نتایج جستجو برای: number of un
تعداد نتایج: 21323977 فیلتر نتایج به سال:
Presentation of a Method for determining whether a problem 3Sat has solution, and if yes to find one, in time max O(n 15 ). Is thus proved that the problem 3Sat is fully resolved in polynomial time and therefore that it is in P, by the work of Cook and Levin, and can transform a SAT problem in a 3Sat in polynomial time (ref. Karp), it follows that P = NP. Open Source program is available at htt...
در این پایان نامه دو مقاله زیر بررسی شده اند، که اولی در مورد رنگ آمیزی موقعیت یاب و عدد رنگی موقعیت یاب گراف ها است و دیگری همه ی درخت های با عدد رنگی موقعیت یابی 3 را مشخص می کند. همچنین در این پایان نامه عدد رنگی موقعیت یاب گراف های مسیر، دور، کامل، دوبخشی، ستاره ها، درخت های دو ستاره و کاترپیلارها را مشخص می کند.
In this paper we solve the asymptotic counting problem for unlabeled k-trees. By applying a proper singularity analysis of generating functions we show that the numbers Un of unlabeled k-trees of size n are asymptotically given by Un ∼ ckn(ρ1k) , where ck > 0 and ρ1k > 0 denotes the radius of convergence of the generating function U(z) = ∑ n≥0 Unz . Furthermore we prove that the number of leave...
This work proposes an O(log n) time parallel algorithm for testing whether a permutation is stack sortable or not by O(n) processors under the PRAM EREW computational model. Additionally, the number of permutations which are both stack sortable and pushpopable is also discussed, and an equality is finally obtained, which combines n!, 2, Cn, and Un together where Cn is the Catalan number and Un ...
diderot est un auteur satirique qui cherche à trouver les qualités et les défauts de la société où les hommes sont susceptibles de modifier leurs caractéristiques dans la mesure du possible. il connaît bien sa société, et est en contact avec les autres. au xviiième siècle on croise la naissance dune nouvelle vague de philosophes quon appelle les lumières. ceux-ci sont à lorigine de nouvelles id...
résumé : la "langue" est beaucoup plus quun simple outil de communication et elle représente la réalité sociale de celui qui lutilise. la langue façonne la perception des gens et leur vision du monde en portant la culture. dans l’enseignement des langues, il apparaît ainsi important de privilégier les contacts entre les différentes cultures et le développement dune compétence interculturelle....
Gossiping is an information dissemination problem in which each node of a communication network has a unique piece of information that must be transmitted to all the other nodes. A bus network is a network of processing elements that communicate by sending messages along buses in a sequence of calls. We assume that (i) each node can participate to at most one call at a time, (ii) a node can eit...
Les auteurs rapportent chez deux nourrissons, l'etude anatomo-clinique d'un cas de kystes alveolaires multiples,et d'un cas d'emphyseme lobaire congenital bilateral.Le troisieme cas concerne un kyste bronchog6nique du poumon gauche,decouvert a l'autopsie d'un nouveau-ne. Dans le quatrieme cas,un emphyseme geant du lobe superieur gauche,decouvert dans un contexte infectieux,a l'age de neuf mois,...
abstract: about 60% of total premium of insurance industry is pertained?to life policies in the world; while the life insurance total premium in iran is less than 6% of total premium in insurance industry in 2008 (sigma, no 3/2009). among the reasons that discourage the life insurance industry is the problem of adverse selection. adverse selection theory describes a situation where the inf...
In this paper, we propose a new approach for ranking all fuzzynumbers based on revising the ranking method proposed by Ezzati et al. cite{Ezzati}.To this end, we present and investigate some properties of the proposed approach indetails. Finally, to illustrate the advantage of the proposed method, it is applied to several groups of fuzzy numbers and the results are compared with other related a...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید