Da die meisten amerikanischen Universitäten nur Bewerbungen in einem Bereich annehmen, versuche ich herauszufinden, welche Vor- und Nachteile eine Bewerbung für ein CS-Theorieprogramm gegenüber einem Angewandten Mathematik-Programm hat, wenn das eigene Interesse an beiden Abteilungen liegt. Genauer...
Ich bin immer fasziniert von dem Mangel an numerischen Beweisen aus der experimentellen Mathematik für oder gegen die P vs NP-Frage. Während die Riemann-Hypothese einige Belege aus der numerischen Verifikation enthält, sind mir keine ähnlichen Belege für die P-gegen-NP-Frage bekannt. Außerdem sind...
Meine Frage ist allgemein: Wie fange ich an, in Bezug auf Algorithmusdesign und Komplexität zu denken? Ich werde einen Graduate Course in Algorithm Design belegen. Ich hatte mich früher angemeldet, ließ es aber später wieder fallen, weil ich nicht mithalten konnte. Ich muss diesen Kurs als...
Wie kann man aus rein abstrakten mathematischen / rechnerischen Gesichtspunkten überhaupt Probleme wie 3 - SAT, Teilmenge Summe, Handlungsreisender usw. Entdecken oder über sie nachdenken? Wären wir überhaupt in der Lage, sie nur unter funktionalen Gesichtspunkten sinnvoll zu beurteilen? Wäre es...
Das Auftragspflegeproblem (oder "Auftrag in einer Liste pflegen") besteht darin, die folgenden Vorgänge zu unterstützen: singleton: Erstellt eine Liste mit einem Element und gibt einen Zeiger darauf zurück insertAfter: einen Zeiger auf ein Element gegeben, fügt ein neues Element danach ein und gibt...
Larry Wasserman hat kürzlich einen Beitrag verfasst, in dem er über die "P-Value-Polizei" spricht. Er macht einen interessanten Punkt (alles Hervorheben von mir) (die Prämisse in Kursivschrift, die ich hinzugefügt habe, und seine Antwort darunter): Die häufigste Beschwerde ist, dass Physiker und...
Ich finde einige Bücher über Computer, aber alle handeln von Technologie. Ich möchte etwas mehr mit der Theorie zu tun
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 Student der Informatik und plane gerade mein Abschlussprojekt. Ich brauche einige Ideen im Bereich des Quantencomputers. irgendeine
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...
Verwenden Algorithmen- oder Komplexitätsforscher in Anbetracht der auf einer Konferenz wie STOC behandelten Themen aktiv COQ oder Isabelle? Wenn ja, wie setzen sie es in ihrer Forschung ein? Ich gehe davon aus, dass die meisten Leute solche Tools nicht verwenden würden, da die Proofs zu niedrig...
Hintergrund : Ich beende mein Masterstudium in Mathematik und werde im August in Logik promovieren. Je mehr Logik ich studiere, desto mehr theoretische Informatik ist mir ausgesetzt, z. B. Rekursionstheorie, Lambda-Kalkül, aber die zugrunde liegende CS wird unter den Teppich gekehrt. Meine...
Rechenkomplexität beinhaltet große Mengen an Kombinatorik und Zahlentheorie, einige Ingridiences aus der Stochastik und eine aufkommende Menge an Algebra. Als Analysist frage ich mich jedoch, ob es in diesem Bereich Anwendungen der Analyse gibt oder vielleicht Ideen, die von der Analyse inspiriert...
Die Compilertheorie scheint ein ziemlich geprüftes Thema zu sein. Was sind offene Probleme oder aktuelle Forschungsergebnisse auf diesem
Dies hängt mit der allgemeinen Frage zusammen, wie ich eine Arbeit referiere . Ich überprüfe ein Papier für eine Konferenz, und dieses Papier sollte abgelehnt werden, da es für die Veröffentlichung nicht aussagekräftig genug ist und einige seiner technischen Details fehlerhaft sind. Das Papier ist...
Ich suche Ratschläge und Feedback. Hintergrund: Ich bin ein Student der Mathematik, der sich für theoretische Informatik interessiert (Komplexität der Berechnungen, Graphentheorie, Kombinatorik). Ich möchte in Informatik promovieren und mich auf Theorie konzentrieren. Mein Hintergrund liegt in...
Zum 100. Geburtstag von Alan Turing möchte ich einen Dokumentarfilm über sein Leben sehen. Es stehen jedoch mehrere Dokumentationen zur Auswahl. Welcher Dokumentarfilm über Alan Turing ist Ihr Favorit? Bitte fügen Sie nur einen Dokumentarfilm pro Antwort
Angenommen, Sie treffen sich mit Programmierern, die einige professionelle Programmierkurse besucht haben (/ self thought), aber kein Mathematikstudium auf Universitätsniveau absolviert haben. Um ihnen die Schönheit von TCS zu zeigen, möchte ich einige nette Ergebnisse / offene Fragen von TCS...
Was nützen meine "Kräfte" außerhalb der Wissenschaft? Was kann ich außer dem Unterrichten und Veröffentlichen von Artikeln tun? Wo kann ich meine Kräfte einsetzen? Der Argumentation halber: Bitte nehmen Sie an, ich habe einen Doktortitel in Algorithmen / TCS und habe eine Menge 'Zeug' gelernt und...
Was sind die typischen Karrieren für theoretische Informatiker (Absolventen der theoretischen Informatik)? Welche Branchen und Institutionen suchen theoretische Informatikkenntnisse? Welche Karrieren sehen theoretische Informatiker