x
  1. Naturwissenschaften
  2. Mathematik
Automatic Complexity

Automatic Complexity - A Computable Measure of Irregularity

Gebundene Ausgabe, Sprache: Englisch
von Bjørn Kjos-Hanssen
174,95 €
inkl. MwSt. versandkostenfrei!

Reduzierte Artikel in dieser Kategorie

Mathematik-Lexikon - Nachschlagewerk und Formelsammlung
Preisbindung aufgehoben3
2,99 € 44,80 €3
Lineare Algebra
Preisbindung aufgehoben3
4,99 € 14,99 €3
Anwendungsorientierte Mathematik - Fachbuch-Paket (Band 1-3)
Vergleich zu ehemaliger UVP6
19,99 € 89,97 €6
Grundlagen der formalen Logik
Preisbindung aufgehoben3
4,99 € 19,80 €3
Mathematik für angewandte Wissenschaften
Preisbindung aufgehoben3
8,99 € 37,99 €3
Grundbegriffe
Preisbindung aufgehoben3
6,99 € 29,99 €3
Vorkurs Mathematik
Preisbindung aufgehoben3
6,99 € 14,99 €3
Funktionalanalysis
Preisbindung aufgehoben3
5,99 € 34,80 €3
Kleine Formelsammlung Statistik
Preisbindung aufgehoben3
4,99 € 16,00 €3
Anwendungsorientierte Mathematik
Preisbindung aufgehoben3
14,99 € 29,99 €3
Analytische Geometrie und Lineare Algebra
Preisbindung aufgehoben3
5,99 € 19,80 €3
Euklidische und nichteuklidische Elementargeometrie
Preisbindung aufgehoben3
6,99 € 29,80 €3
Anwendungen der Linearen Algebra
Preisbindung aufgehoben3
7,99 € 19,99 €3
Mathematik für Techniker
Preisbindung aufgehoben3
15,99 € 34,99 €3
Differential- und Integralrechnung - Bd.3
Preisbindung aufgehoben3
10,99 € 38,00 €3
Differential- und Integralrechnung - Bd.2
Preisbindung aufgehoben3
10,99 € 48,00 €3
Aufgabensammlung zur höheren Mathematik - Bd.2
Preisbindung aufgehoben3
4,99 € 19,80 €3
Mathematik für Techniker
Als Mängelexemplar1
20,99 € 34,99 €1
Produktdetails  
Verlag De Gruyter
Auflage 2024
Seiten 144
Format 18,1 x 1,4 x 24,5 cm
Gewicht 394 g
Artikeltyp Englisches Buch
Reihe De Gruyter Series in Logic and Its Applications 12
ISBN-10 311077481X
EAN 9783110774818
Bestell-Nr 11077481A
Produktbeschreibung  

Automatic complexity is a computable and visual form of Kolmogorov complexity. Introduced by Shallit and Wang in 2001, it replaces Turing machines by finite automata, and has connections to normalized information distance, logical depth, and linear diophantine equations. Automatic Complexity is the first book on the subject and includes exercises with solutions written for the proof assistant Lean, computer programs to calculate automatic complexity, and many open problems.

Automatic Complexity discusses a treatment of a computable form of Kolmogorov complexity, in which Turing machines are replaced by finite automata. The complexities of many types of words are studied, including random words, normal words, Fibonacci words, Thue words, and words produced by linear feedback shift registers.

Mehr Angebote zum Thema  

Verpasse keine Highlights & Aktionen. Jetzt zum Newsletter anmelden.

Mit unserem Newsletter informieren wir Sie regelmäßig und kostenlos per E-Mail über Themen rund um den Webshop terrashop.de (z.B. Produkte, Angebote, Neuheiten, Gutscheine und Aktionen). Wenn Sie unseren Newsletter abonnieren, willigen Sie damit ein, dass Ihre E-Mail-Adresse gespeichert und gemäß Art. 6 Abs. 1 a) DSGVO verarbeitet wird. Einzelheiten zur Speicherung und Nutzung Ihrer Daten finden Sie unter Datenschutz und Datensicherheit.
Zur Optimierung unseres Angebots werten wir in anonymisierter Form aus, wie viele Links in unserem Newsletter angeklickt werden. Diese Auswertung lässt keinen Rückschluss auf Ihre Person oder Ihre sonstigen Daten zu und wird nicht mit anderen personenbezogenen Daten oder Bestelldaten verbunden. Die Auswertung der Klickzahlen erfolgt ausschließlich zu statistischen Zwecken.
Eine Abmeldung ist jederzeit über einen Link am Ende jeden Newsletters oder hier möglich.
1 Mängelexemplare sind Bücher mit leichten Beschädigungen wie angestoßenen Ecken, Kratzer auf dem Umschlag, Beschädigungen/Dellen am Buchschnitt oder ähnlichem. Diese Bücher sind durch einen Stempel "Mängelexemplar" als solche gekennzeichnet. Die frühere Buchpreisbindung ist dadurch aufgehoben. Angaben zu Preissenkungen beziehen sich auf den gebundenen Preis eines mangelfreien Exemplars.

2 Mängelexemplare sind Bücher mit leichten Beschädigungen wie angestoßenen Ecken, Kratzer auf dem Umschlag, Beschädigungen/Dellen am Buchschnitt oder ähnlichem. Diese Bücher sind durch einen Stempel "Mängelexemplar" als solche gekennzeichnet. Angaben zu Preissenkungen beziehen sich auf den ehemaligen gebundenen Preis eines mangelfreien Exemplars.

3 Die Preisbindung dieses Artikels wurde aufgehoben. Angaben zu Preissenkungen beziehen sich auf den vorherigen gebundenen Ladenpreis.

4 Der Preisvergleich bezieht sich auf die unverbindliche Preisempfehlung, wie diese vom Hersteller oder von einem Lieferanten zur Verfügung gestellt wird.

5 Diese Artikel haben leichte Beschädigungen wie angestoßenen Ecken, Kratzer oder ähnliches und können teilweise mit einem Stempel "Mängelexemplar" als solche gekennzeichnet sein. Der Preisvergleich bezieht sich auf die unverbindliche Preisempfehlung, wie diese vom Hersteller oder von einem Lieferanten zur Verfügung gestellt wird.

6 Der Preisvergleich bezieht sich auf die Summe der Einzelpreise der Artikel im Paket. Bei den zum Kauf angebotenen Artikeln handelt es sich um Mängelexemplare oder die Preisbindung dieser Artikel wurde aufgehoben oder der Preis wurde vom Verlag gesenkt oder um eine ehemalige unverbindliche Preisempfehlung des Herstellers. Angaben zu Preissenkungen beziehen sich auf den vorherigen Preis. Der jeweils zutreffende Grund wird Ihnen auf der Artikelseite dargestellt.

7 Der gebundene Preis des Buches wurde vom Verlag gesenkt. Angaben zu Preissenkungen beziehen sich auf den vorherigen gebundenen Preis.

8 Sonderausgabe in anderer Ausstattung, inhaltlich identisch. Angaben zu Preissenkungen beziehen sich auf den Vergleich Originalausgabe zu Sonderausgabe.

9 Der Preisvergleich bezieht sich auf den Originalpreis eines neuen Exemplares.

Cookie- und Privatsphäre-Einstellungen
Impressum | AGB | Datenschutz | Widerrufsrecht
Alle Preisangaben inkl. gesetzlicher MwSt. und ggf. zzgl. Versandkosten.