Generalization Of Some Concepts Of Complexity Theory In Structures
Think about Math, change your mind to a lab
(Sprache: Englisch)
This work includes two parts. The first part of the work is about a particular computably enumerable sets (c.e. sets). It includes a novel generalization of an immediate result of Rogers' fixed point Theorem. The second part of this work answers a question...
Leider schon ausverkauft
versandkostenfrei
Buch
39.90 €
19 DeutschlandCard Punkte
sammeln
- Lastschrift, Kreditkarte, Paypal, Rechnung
- Kostenlose Rücksendung
Produktdetails
Produktinformationen zu „Generalization Of Some Concepts Of Complexity Theory In Structures “
Klappentext zu „Generalization Of Some Concepts Of Complexity Theory In Structures “
This work includes two parts. The first part of the work is about a particular computably enumerable sets (c.e. sets). It includes a novel generalization of an immediate result of Rogers' fixed point Theorem. The second part of this work answers a question raised by B. Poizat. The classical theory of computation was started by the works of Gödel, Turing and Church around 1930. They are pioneers of the aspect of computing called "classical recursion theory". Later, Mathematicians became concerned with some restrictions, especially on "space" and "time". This leaded to "complexity theory". This area still has many unsolved roblems, the most interesting one is the great problem: "P=NP". In 1989 Lenor Blum, Mike Shub and Steve Smale tried to generalize the concept of "algorithm" to "real number algorithm". Based on their work, B. Poizat generalized the classes of P and NP for arbitrary models. One of the main questions in this area is to find a model in which "P=NP" is true. In this work, we will give the answer positively.
Autoren-Porträt von Farzad Didehvar
Farzad Didehvar is an Assistant Professor in the Department of Computer Science at Amirkabir University of Technology of Tehran. He received his Ph.D. degree from IPM. His current research interests include logical computer, computability and complexity and some applications of mathematics in computer science.
Bibliographische Angaben
- Autor: Farzad Didehvar
- 2014, 76 Seiten, Maße: 15 x 22 cm, Kartoniert (TB), Englisch
- Verlag: LAP Lambert Academic Publishing
- ISBN-10: 3659344990
- ISBN-13: 9783659344992
- Erscheinungsdatum: 01.09.2014
Sprache:
Englisch
Kommentar zu "Generalization Of Some Concepts Of Complexity Theory In Structures"
0 Gebrauchte Artikel zu „Generalization Of Some Concepts Of Complexity Theory In Structures“
| Zustand | Preis | Porto | Zahlung | Verkäufer | Rating |
|---|
Schreiben Sie einen Kommentar zu "Generalization Of Some Concepts Of Complexity Theory In Structures".
Kommentar verfassen