Sign-In
Cart
Algorithmische Informationstheorie: Berechenbarkeit Und Komplexität Verstehen
Paperback
General ComputersGeneral MathematicsProgramming
ISBN13: 9783662616932
Publisher: Springer Spektrum
Published: Jun 30 2020
Pages: 184
Weight: 0.62
Height: 0.42 Width: 6.14 Depth: 9.21
Language: German
Dieses Lehrbuch behandelt zunächst zentrale Themen der klassischen Theoretischen Informatik und führt darauf aufbauend in die Grundlagen der Algorithmischen Informationstheorie ein. Behandelt werden insbesondere die Fragestellungen:
- Was sind Algorithmen? Was können sie und wo liegen ihre Grenzen?
- Welche Aussagen sind über die Laufzeit möglich? Welches sind die wichtigsten Komplexitätsklassen? Was bedeuten diese für Theorie und Praxis?
- Wie kann die strukturelle Komplexität von Daten beschrieben und analysiert werden?
Das Buch richtet sich an Studierende in Mathematik- und Informatik-Studiengängen, die entsprechende Lehrveranstaltungen an Hochschulen aller Art besuchen oder sich unabhängig davon weiterbilden möchten. Alle formalen Grundlagen werden mathematisch präzise und ausführlich dargestellt bzw. bewiesen, viele detaillierte Erklärungen und Querverweise erleichtern dabei das Verständnis der Zusammenhänge. Dadurch ist das Buch auch für Studierende der Informatik mit Fokus auf aktuelle praktische Problemstellungen und Anwendungsmöglichkeiten, etwa im Bereich der Datenanalyse, gut zugänglich.
Das Lehrbuch ist hervorragend zum Selbststudium geeignet. Jedes Kapitel beginnt mit einer kurzen Motivation des folgenden Inhalts. Ausführliche Erklärungen fördern das Verständnis, viele Beispiele und Aufgaben dienen der Festigung des Wissens und dem Einüben der dargestellten Methoden und Verfahren. Zu fast allen Aufgaben sind im Text oder am Ende des Buches Musterlösungen aufgeführt. Zusammenfassungen am Kapitelende bieten darüber hinaus Gelegenheit, den Stoff zu reflektieren.
Also from
Witt, Kurt-Ulrich
Elementare Kombinatorik Für Die Informatik: Abzählungen, Differenzengleichungen, Diskretes Differenzieren Und Integrieren
Witt, Kurt-Ulrich
Paperback
Algebraische Und Zahlentheoretische Grundlagen Für Die Informatik: Gruppen, Ringe, Körper, Primzahltests, Verschlüsselung
Witt, Kurt-Ulrich
Paperback
Algebraische Grundlagen Der Informatik: Zahlen - Strukturen - Codierung - Verschlüsselung
Witt, Kurt-Ulrich
Paperback
Grundkurs Theoretische Informatik: Eine Anwendungsbezogene Einführung - Für Studierende in Allen Informatik-Studiengängen
Vossen, Gottfried
Witt, Kurt-Ulrich
Paperback
Also in
General Mathematics
The Golden Number: Pythagorean Rites and Rhythms in the Development of Western Civilization
Ghyka, Matila C.
Hardcover
How It All Works: All Scientific Laws and Phenomena Illustrated & Demonstrated
Dant, Adam
Clegg, Brian
Hardcover
Hidden Figures: The American Dream and the Untold Story of the Black Women Mathematicians Who Helped Win the Space Race
Shetterly, Margot Lee
Paperback
Six Easy Pieces: Essentials of Physics Explained by Its Most Brilliant Teacher
Leighton, Robert B.
Sands, Matthew
Feynman, Richard P.
Paperback
Oliver Byrne's Elements of Euclid: The First Six Books with Coloured Diagrams and Symbols (Art Meets Science Edition)
Art Meets Science
Hardcover
Math Practice Workbook Grades 6-8: 1000+ Questions You Need to Kill in Middle School by Brain Hunter Prep
Brain Hunter Prep
Paperback
Who Gets What -- And Why: The New Economics of Matchmaking and Market Design
Roth, Alvin E.
Paperback
Tomoko Fuse's Amazing Kusudama Origami: Geometric Paper Art from Japan's Leading Expert!
Fuse, Tomoko
Paperback
The Art of Strategy: A Game Theorist's Guide to Success in Business and Life
Dixit, Avinash K.
Nalebuff, Barry J.
Paperback
Mastering Essential Math Skills Book 2, Bilingual Edition - English/Spanish
Fisher, Richard W.
Paperback
Hidden Figures: The American Dream and the Untold Story of the Black Women Mathematicians Who Helped Win the Space Race
Shetterly, Margot Lee
Hardcover
The Great Math War: How Three Brilliant Minds Fought for the Foundations of Mathematics
Bardi, Jason Socrates
Hardcover
Math Games with Bad Drawings: 75 1/4 Simple, Challenging, Go-Anywhere Games--And Why They Matter
Orlin, Ben
Hardcover
Counting with - Contando Con Frida (Bilingual: English/Spanish): A Bilingual Counting Book
Stein, Ariana
Rodriguez, Patty
Hardcover
Hidden Figures: The American Dream and the Untold Story of the Black Women Mathematicians Who Helped Win the Space Race
Shetterly, Margot Lee
Paperback
Quadrivium: The Four Classical Liberal Arts of Number, Geometry, Music, & Cosmology
Ashton, Anthony
Sutton, Daud
Lundy, Miranda
Hardcover
Graph Paper Composition Notebook: Quad Ruled 5x5, Grid Paper for Students in Math and Science
Wizo, Math
Paperback
50 Math Tricks That Will Change Your Life: Mentally Solve the Impossible in Seconds
Zakowich, Tanya
Paperback
New York Post Fiendish Sudoku: The Official Utterly Addictive Number-Placing Puzzle
Gould, Wayne
Paperback
Vector: A Surprising Story of Space, Time, and Mathematical Transformation
Arianrhod, Robyn
Hardcover
Touchthinklearn: Numbers: (Board Books for Baby Learners, Touch Feel Books for Children)
Deneux, Xavier
Hardcover
Quantum Mechanics Done Right: The Shortest Path from Novice to Researcher
Freericks, James K.
Hardcover
ALEKS Math Placement Test Prep 2026: 1200 Verified Practice Questions with Accurate Answer Keys, Step-by-Step Worked Solutions, and Clear Concept Expl
Reid, Marcus L.
Publishing, Kettford
Paperback
A Mind for Numbers: How to Excel at Math and Science (Even If You Flunked Algebra)
Oakley, Barbara
Paperback
Sudoku for Brain Fitness: 90-Day Challenge to Sharpen the Mind and Strengthen Cognitive Skills
Clontz, Steven
Demyanovich, Julie
Paperback
Un Elefante: Numbers / Números (Bilingual: English/Spanish): A Bilingual Counting Book
Stein, Ariana
Rodriguez, Patty
Hardcover
WorkKeys Study Guide and Practice Test Questions: ACT WorkKeys Exam Prep and Review Book with Applied Mathematics, Locating Information, and Reading f
Trivium Exam Prep Team
Paperback
Building Thinking Classrooms in Mathematics, Grades K-12: 14 Teaching Practices for Enhancing Learning
Liljedahl, Peter
Paperback
Talentos Ocultos: La Genialidad No Tiene Color. La Fuerza No Tiene Género. El Valor No Tiene Límite.
Shetterly, Margot Lee
Paperback
Secrets of Mental Math: The Mathemagician's Guide to Lightning Calculation and Amazing Math Tricks
Benjamin, Arthur
Shermer, Michael
Paperback
Concrete Mathematics: A Foundation for Computer Science
Graham, Ronald
Patashnik, Oren
Knuth, Donald
Hardcover
180 Days(r) Math for First Grade: Practice, Assess, Diagnose
Smith, Jodene Lynn
Smith, Jodene
Paperback
Number Systems and the Foundations of Analysis
Mendelson, Elliott
Dudley, Underwood
Mathematics
Paperback
Medical Dosage Calculations for Dummies
Depuente, Vanessa
Schoenborn, Barry
Snyder, Richard W.
Paperback
The Beginner's Guide to Constructing the Universe: The Mathematical Archetypes of Nature, Art, and Science
Schneider, Michael S.
Paperback
Reaching for the Extreme: How the Quest for the Biggest, Fewest, and Weirdest Makes Math
Stewart, Ian
Hardcover
300 Math CrossWords: Addition, Subtraction, Multiplication, and Division Math CrossWords Grade 3 and Above, Age +8
Martin, Josh Ortiz
Paperback
Sciencia: Mathematics, Physics, Chemistry, Biology, and Astronomy for All
Betts, Moff
Tweed, Matt
Watkins, Matthew
Hardcover
Math Fundamentals 3 - Geometry: For Middle School - A Quickstudy Laminated Reference Guide
Warren, Peggy
Wright, Susan
Expolog
Other
Machine Learning with PyTorch and Scikit-Learn: Develop machine learning and deep learning models with Python
Liu, Yuxi (Hayden)
Mirjalili, Vahid
Raschka, Sebastian
Paperback
It's All a Game: The History of Board Games from Monopoly to Settlers of Catan
Donovan, Tristan
Paperback
30 More Math Mysteries Kids Can't Resist!: Quick & Clever Mysteries That Boost Problem-Solving Skills
Lee, Martin
Paperback