PRIZES to win! PROMOTIONS

Close Notification

Your cart does not contain any items

Komplexitätstheorie by Lucien Sina at Abbey's Bookshop,
Komplexitätstheorie
— —
Lucien Sina

Komplexitätstheorie

Lucien Sina

$61.95   $52.96

Paperback

Not in-store but you can order this
How long will it take?
German
Bod - Books on Demand
28 October 2025
Computer science
Was ist Komplexitätstheorie - und warum ist sie so zentral für die Informatik? Die Komplexitätstheorie untersucht, wie viel Zeit, Speicherplatz oder andere Ressourcen nötig sind, um algorithmische Probleme zu lösen. Sie bildet das Fundament dafür, zu verstehen, was Computer leisten können - und was selbst mit den besten Algorithmen prinzipiell unerreichbar bleibt. Von den klassischen Klassen P und NP über Reduktionen, NP-Vollständigkeit und Approximationsprobleme bis hin zu interaktiven Beweissystemen, der PCP-Theorie und Kommunikationskomplexität führt dieses Buch schrittweise in die wichtigsten Konzepte der theoretischen Informatik ein. Lucien Sina erklärt dabei nicht nur die Theorie, sondern vermittelt auch die zugrunde liegenden Ideen und Intuitionen. Zahlreiche Beispiele, Beweise und Aufgaben mit Lösungen helfen, die Inhalte zu vertiefen und selbst ein Gespür für die Grenzen des effizient Berechenbaren zu entwickeln. Dieses Buch eignet sich ideal für Studierende der Informatik, für Dozierende, Forschende und alle, die einen fundierten und zugleich klar verständlichen Zugang zur Komplexitätstheorie suchen. Es schließt an die weiteren Werke des Autors an - Algorithmen und Datenstrukturen, Berechenbarkeitstheorie, Logik: Grundlagen, das P vs. NP-Problem und informationstheoretische Perspektiven sowie Objektorientierte Programmierung in Java - und bildet mit ihnen eine kohärente Lern- und Nachschlagereihe, die von der Grundlagenforschung bis zur praktischen Programmierung reicht. Komplexitätstheorie zeigt, wie tief Theorie und Praxis der Informatik miteinander verflochten sind - und warum die Grenzen des Machbaren zu kennen oft der erste Schritt ist, sie kreativ zu erweitern.
By:  
Imprint:   Bod - Books on Demand
Dimensions:   Height: 203mm,  Width: 127mm,  Spine: 10mm
Weight:   181g
ISBN:   9783695171583
ISBN 10:   3695171588
Pages:   180
Publication Date:  
Audience:   General/trade ,  ELT Advanced
Format:   Paperback
Publisher's Status:   Active

See Also

Komplexitätstheorie

Unveiling the Evolution of Generative...

A Comprehensive & Investigative...

Zarif Bin Akhtar

Paperback

$75.95  $64.74

Not in-store but you can order this

ADD +
Komplexitätstheorie

SDLC Simplified

A Visual and Practical Approach...

Mohammad Naushad

Paperback

$49.95  $42.83

Not in-store but you can order this

ADD +
Komplexitätstheorie

AI Rookies Labs Beginning NLP with...

Data Analytics Curriculum LLC

Hardback

$82.95  $70.67

Not in-store but you can order this

ADD +
Komplexitätstheorie

AI-Powered Thesis Mastery

Dr Raghu Korrapati

Paperback

$42.95  $36.71

Not in-store but you can order this

ADD +
Komplexitätstheorie

AutoCAD 2025 Instructor

A Student Guide for In-Depth Coverage...

James A. Leach

Paperback

$168 

Not in-store but you can order this

ADD +
Komplexitätstheorie

The Art of Doing Science and Engineering...

Learning to Learn

Richard Hamming

Hardback

$39.99 

Not in-store but you can order this

ADD +