Menu
Rendelés állapotának ellenőrzése
Kapcsolat
Könyv Logic and Complexity R. Lassaigne

Logic and Complexity

Szerző: R. Lassaigne, M. de Rougemont
Nyelv: Angol
Kötés: Kemény kötésű
Kiadó: Springer, Berlin
Elérhetőség: Beszállítói készleten alacsony példányszámban
Küldés 13-18 napon belül
62 129 Ft
Logic and Complexity looks at basic logic as it is used in Computer Science, and provides students w...

Információk a könyvről

Szerző
R. Lassaigne, M. de Rougemont
Nyelv
Angol
Kötés
Könyv - Kemény kötésű
Kiadva
2004
oldal
361
EAN
9781852335656
ISBN
1852335653
Enbook ID
01435276
Kiadó
Springer, Berlin
Súly
704
Méretek
161 x 243 x 23

Teljes leírás

Logic and Complexity looks at basic logic as it is used in Computer Science, and provides students with a logical approach to Complexity theory. With plenty of exercises, this book presents classical notions of mathematical logic, such as decidability, completeness and incompleteness, as well as new ideas brought by complexity theory such as NP-completeness, randomness and approximations, providing a better understanding for efficient algorithmic solutions to problems.§§Divided into three parts, it covers:§- Model Theory and Recursive Functions - introducing the basic model theory of propositional, 1st order, inductive definitions and 2nd order logic. Recursive functions, Turing computability and decidability are also examined.§- Descriptive Complexity - looking at the relationship between definitions of problems, queries, properties of programs and their computational complexity.§- Approximation - explaining how some optimization problems and counting problems can be approximated according to their logical form.Logic is important in Computer Science, particularly for verification problems and database query languages such as SQL. Students and researchers in this field will find this book of great interest.

Érdekelheti

The Very Busy Spider

Eric Carle
3 030 Ft

Dordogne

David Simpson
10 889 Ft

Sin and Forgiveness

CARMICHAEL
30 858 Ft

Etymological Dictionary of the Hittite Inherited Lexicon

Alwin Kloekhorst
154 588 Ft

Prince of Wales: In Canada and the United States

David Woods
19 700 Ft

Other Side of Death: What the Bible Teaches about Heaven and Hell

J. Sidlow Baxter
5 691 Ft

Through the Palace Keyhole

Ann Sawalha
5 566 Ft

Black Holes in Organizations

Ron Lutka
5 139 Ft

Science and ESP

J. R. Smythies
25 818 Ft

English Result: Elementary: Multipack B

Mark Hancock
21 280 Ft

Deserving and Entitled

Anne L Schneider
14 377 Ft

Wave Equations in Higher Dimensions

Shi-Hai Dong
38 542 Ft

Legal Aspects of Medicine

James R. Vevaina
57 758 Ft

Stolen

Lucy Christopher
3 317 Ft

Conceptual Advances in Pathology, An Issue of Clinics in Laboratory Medicine

Zoltan Oltvai
31 514 Ft

Azok a vásárlók, akik ezt a könyvet megvásárolták, a következőket is megvásárolták

schweizerische Neutralitat auf dem Prufstand der zwischenstaatlichen Kriege 1990 - 2005

Tobias Frei
9 435 Ft

Bel-Ami

Guy de Maupassant
3 788 Ft

La Guia Definitiva - Entrenar Con Pesas Para Artes Marciales

Rob Price
6 190 Ft

ALERTE AUX CROQUE-MORTS

James Hadley Chase
4 511 Ft