Complexity theory

Xem 1-20 trên 174 kết quả Complexity theory
  • Complexity theory of computation attempts to determine how “inherently” difficult are certain tasks.

    pdf11p nguyen4 17-11-2009 32 3   Download

  • The paper demonstrates that exponential complexities with respect to grammar size and input length have little impact on the performance of three unification-based parsing algorithms, using a wide-coverage grammar. The results imply that the study and optimisation of unification-based parsing must rely on empirical data until complexity theory can more accurately predict the practical behaviour of such parserQ. 1.

    pdf8p bunmoc_1 20-04-2013 17 1   Download

  • The first electronic device to be introduced is called the diode. It is the simplest ofsemiconductor devices but plays a very vital role in electronic systems, having char-acteristics that closely match those of a simple switch. It will appear in a range of ap-plications, extending from the simple to the very complex.

    pdf934p anhhoang_944 19-02-2014 46 20   Download

  • This book offers the perspective that nursing theory is essentially connected with nursing practice, research, education, and development. Nursing theories, regardless of complexity or abstraction, reflect nursing and are used by nurses to frame their thinking, action, and being in the world. As guides for nursing endeavors, nursing theories are practical in nature and facilitate communication with those being nursed as well as with colleagues, students, and persons practicing in related health and illness services.

    pdf501p mnemosyne75 02-02-2013 30 9   Download

  • Work on Deisboeck and Kresh's Complex Systems Science in BioMedicine started years ago. In fact, thoughts and ideas leading up to this textbook date back to our first conversation, sometime in the fall of 1996. We quickly found common ground, and talked about emergence and self-organization and their relevance for medicine. We were both fascinated by the idea of complexity and marveled about its tremendous possibilities for cancer research, which was then and still is Tom's main scientific interest. Much has happened in science and technology since we first discussed our vision.

    pdf850p chuyenphimbuon 21-07-2012 22 8   Download

  • Almost exactly two years ago,1 Vela Velupillai wrote to the Editor of the Journal of Economic Surveys, Professor Donald George, with a tentative query, in the form of a proposal for a Special Issue on the broad themes of Complexity, Nonlinearity and Randomness. Donald George responded quite immediately – on the very next day, in fact – in characteristically generous and open-minded mode as follows:

    pdf248p baobinh1311 25-09-2012 22 6   Download

  • Continuing interest in the subject of reliability and the heretofore unavailability of our book Mathematical Theory of Reliability have encouraged publication of this SIAM Classics edition. We have not revised the original version, although much has transpired since its original publication in 1965. Although many contemporary reliability books are now available, few provide as mathematically rigorous a treatment of the required probability background as this one.

    pdf277p xunu1311 03-11-2012 24 5   Download

  • (BQ)Ebook Introduction to automata theory, languages and compution have used chapter 1 through 8 for a senior-level course, omiting only the material on inherent ambiguity in chapter 4 an portion of chapter 8. Chapter 7, 8, 12 and 13 form the nu cleus of couse on computation complexity. An advanced course on language theory could be buil around chapter 2 through 7, 9 through 11 and 14.

    pdf426p miragevn 06-10-2014 26 5   Download

  • This book aims to explain the basics of graph theory that are needed at an introductory level for students in computer or information sciences. To motivate students and to show that even these basic notions can be extremely useful, the book also aims to provide an introduction to the modern field of network science. Mathematics is often unnecessarily difficult for students, at times even intimidating.

    pdf299p ringphone 06-05-2013 20 4   Download

  • The present book contains fifteen contributions on various topics related to Number Theory, Physics and Geometry. It presents, together with a forthcoming second volume, most of the courses and seminars delivered at the meeting entitled “Frontiers in Number Theory, Physics and Geometry”, which took place at the Centre de Physique des Houches in the french Alps March 9-21, 2003.

    pdf0p camnhung_1 13-12-2012 31 3   Download

  • The paper investigates the problem of providing a formal device for the dependency approach to syntax, and to link it with a parsing model. After reviewing the basic tenets of the paradigm and the few existing mathematical results, we describe a dependency formalism which is able to deal with long-distance dependencies. Finally, we present an Earley-style parser for the formalism and discuss the (polynomial) complexity results.

    pdf7p bunrieu_1 18-04-2013 26 3   Download

  • Tuyển tập các báo cáo nghiên cứu khoa học ngành toán học tạp chí Journal of Operator Theory đề tài: Tính ổn định của các chỉ số của một phức tạp của không gian Banach...

    pdf29p matuot_266 26-08-2011 22 2   Download

  • Tuyển tập các báo cáo nghiên cứu khoa học ngành toán học tạp chí Journal of Operator Theory đề tài: Bất biến liên tục và phân tích biến dạng của khu phức hợp Fredholm...

    pdf24p matuot_266 27-08-2011 15 3   Download

  • Theoretical computer science includes computability theory, computational complexity theory, and information theory. Computability theory examines the limitations of various theoretical models of the computer, including the most well-known model – the Turing machine. Complexity theory is the study of tractability by computer; some problems, although theoretically solvable by computer, are so expensive in terms of time or space that solving them is likely to remain practically unfeasible, even with the rapid advancement of computer hardware.

    pdf146p ngoctu2393 28-11-2012 27 2   Download

  • This is the fourth book containing examples from the Theory of Complex Functions. In this volume we shall only consider complex power series and their relationship to the general theory, and finally the technique of solving linear differential equations with polynomial coefficients by means of a power series.

    pdf134p tuanloc_do 03-12-2012 17 2   Download

  • Tham khảo sách 'elementary analytic functions complex functions theory a-1', giáo dục - đào tạo, cao đẳng - đại học phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả

    pdf145p tuanloc_do 03-12-2012 25 2   Download

  • In reality, the reservoir rock space is a very complex metamerism; however when caculating according to the common way, in many cases, we consider the void structure in the rocks as similar fractal, and use suitable statistical approximate formula to demonstrate the space in form of effective homogene. When researching the layers, we take the rock samples from one layer with different collector parameter. To get a parameter value (grain density, porosity, permeability, saturation etc.

    pdf86p ntchung8894 24-04-2013 24 2   Download

  • Meta-theoretical results on the decidability, generatire capacity, and recognition complexity o~ several syntactic theories are surveyed These include context-free , lexical func-computer o r a parallel array of neurons. These results over whole classes of machines are very difficult to obtain, and none el any significance exist for parsiD.g problems. Restricting ourselves to a specific machine model and an algorithm M for j', we can ask about the cost. (e.g time or space) e(z) of executing M on a specific input z. ...

    pdf8p bungio_1 03-05-2013 23 2   Download

  • This paper examines the use of clue words in argument dialogues. These are special words and phrases directly indicating the structure of the argument to the hearer. Two main conclusions are drawn: I) clue words can occur in conjunction with coherent transmissions, to reduce processing of the hearer 2) clue words must occur with more complex forms of transmission, to facilitate recognition of the argument structure. Interpretation rules to process clues are proposed.

    pdf8p bungio_1 03-05-2013 13 2   Download

  • Tham khảo sách 'complex robotic systems pasquale chiacchio stefano chiaverini eds', kỹ thuật - công nghệ, cơ khí - chế tạo máy phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả

    pdf186p khangoc2393 13-08-2012 23 1   Download


Đồng bộ tài khoản