[ Timeline ] Bei dieser Frage geht es darum, welche Artikel jeder lesen und welche Videos jeder ansehen sollte . Es werden bemerkenswerte Bücher in verschiedenen Bereichen der theoretischen Informatik verlangt. Die Bücher können mathematisch orientiert sein, aber für einen Informatiker ist es...
Im Anschluss an den Beitrag Welche Bücher sollten alle lesen , habe ich festgestellt, dass es neuere Bücher gibt, deren Entwürfe online verfügbar sind. Beispielsweise zitiert der Eintrag zu Approximationsalgorithmen im obigen Beitrag ein 2011 erscheinendes Buch mit dem Titel The design of...
Während ich sowohl an der High School als auch an der Universität einige Kurse über Wahrscheinlichkeitstheorie absolviert habe, fällt es mir schwer, TCS-Artikel zu lesen, wenn es um Wahrscheinlichkeit geht. Es scheint, dass die Autoren der TCS-Artikel mit der Wahrscheinlichkeit sehr vertraut sind....
Ich habe Nielson & Nielsons " Semantics with Applications " gelesen und ich mag das Thema wirklich. Ich hätte gerne noch ein Buch über Programmiersprachensemantik - aber ich kann wirklich nur eines bekommen. Ich habe mir das Turbak / Gifford- Buch angesehen, aber es ist zu langatmig. Ich...
Ich suche ein Buch über fortgeschrittene Datenstrukturen, das über das hinausgeht, was in Standardlehrbüchern wie Cormen, Leiserson, Rivest und Steins "Introduction to Algorithms" behandelt wird. Ein Buch , das für den Unterricht einen Diplom - Level - Kurs auf erweiterte Datenstrukturen wie Erik...
Es besteht der Ruf, dass wir in der Informatik keine populärwissenschaftlichen Bücher haben. Das stimmt natürlich nicht wirklich! (Im gleichen Sinne der Liste Welche Bücher sollte jeder lesen ? , Welche Zeitungen sollte jeder lesen ? , Welche Videos sollte jeder sehen? Und inspiriert von einem...
Ich werde nächstes Semester eine Standard-Grundstudienklasse für Sprachen und Automaten unterrichten und würde es vorziehen, einen legitimen kostenlosen oder kostengünstigen Text zu verwenden. Irgendwelche Vorschläge? Ich liebe den Sipser-Text, aber die neueste Ausgabe kostet 196 US-Dollar, was im...
Ich bin ein Student der Mathematik mit einem soliden Hintergrund in Logik. Ich habe einen einjährigen Abschlusskurs in Logik zusammen mit Abschlusskursen in endlicher Modelltheorie und einem weiteren Kurs in Erzwingungs- und Mengenlehre belegt. Die meisten CS-Texte scheinen nur einen sehr...
Ich bin ein Doktorand in Mathematik, und theoretische Informatik ist ein Bereich, von dem ich nie verstanden habe, worum es geht, weil ich keine gute Lektüre zu diesem Thema finden konnte. Ich möchte wissen, worum es in dieser Domain eigentlich geht, um welche Themen es sich handelt, welche...
Ich bin ein ziemlich erfahrener Softwareentwickler, aber ich kenne nicht viel Theorie. Ich möchte mehr Theorie lernen. Bestimmte Themen, die mich interessieren, sind: Komplexität der Berechnungen, formale Sprachen und Typentheorie. Aber ich bin ratlos, wie ich anfangen soll, über diese Felder zu...
Ich wurde kürzlich an das vs. , wie es von Stephen A. Cook am Clay Mathematics Institute erklärt wurde.PP\mathsf{P}NPNP\mathsf{NP} Es hat mein Interesse geweckt und ich würde gerne mehr darüber erfahren. Der erste Schritt wäre ein tieferes Verständnis des Problems und des Gebiets im Allgemeinen....
Ich bin ein Mathematik-Hauptfach, das sich für TCS interessiert. Ich möchte die Algorithmen und deren Komplexität zum Lösen der gruppentheoretischen Probleme wie Reihenfolge der Elemente finden, Aufzählung der Nebenmengen, Generator finden und testen, ob eine gegebene Teilmenge die Gruppe erzeugt....
Ich suche nach Ressourcen (vorzugsweise einem Handbuch) zu fortgeschrittenen Themen in Algorithmen (Themen, die über das hinausgehen, was in Algorithmenlehrbüchern wie CLRS und DPV behandelt wird). Die Art von Material, das zum Unterrichten von Themen im Algorithmuskurs wie Erik Demaine und David...
Vor kurzem habe ich eine anständige Anzahl von CoLT-Artikeln gelesen. Obwohl ich nicht mit den einzelnen Arbeiten zu kämpfen habe (zumindest nicht mehr als ich normalerweise mit anderen theoretischen Arbeiten zu kämpfen habe), habe ich nicht das Gefühl, dass ich das gesamte Gebiet gut verstehe....
Ich bin mit der Theorie hinter VC-Dimension ziemlich vertraut, aber ich schaue jetzt auf die jüngsten (letzten 10 Jahre) Fortschritte in der statistischen Lerntheorie: (lokale) Rademacher-Durchschnittswerte, Massarts Finite-Klassen-Lemma, Deckungszahlen, Verkettung, Dudleys Theorem,...
Was sind einige der besten Quellen (Bücher und Papiere), um Kommunikationskomplexität allein und in Verbindung mit ihrer Beziehung zur rechnerischen Komplexitätstheorie zu motivieren und zu
Eines meiner Java-Projekte ist eine Abzweigung von Parboiled , und im Gegensatz zu beispielsweise Antlr oder JavaCC werden Parser zur Laufzeit generiert. Die generierten Grammatiken sind Parsing Expression Grammatiken oder PEGs (ich höre, ein anderer Begriff für sie ist "packrat"). Während die...