Als «soft-question» getaggte Fragen

Eine weiche Frage ist eine (möglicherweise subjektive) Frage zum Bereich der theoretischen Informatik und keine Frage zur theoretischen Informatik.

1
Wie ist der Status der Fuzzy-Logik für TCS im Jahr 2011?
Ich überprüfe das Handbuch für naturinspiriertes und innovatives Computing für SIGACT News. Es ist eine sehr interessante Lektüre. Jedes Kapitel hat jedoch den Geschmack: "Dies ist mein Forschungsgebiet, und verdammt, es ist großartig!" Ich versuche also, den Hype zu beseitigen und den Inhalt des Buches nüchtern zu beurteilen. Ein Kapitel …


4
Anwendungen der Komplexitätstheorie
Die Komplexitätstheorie scheint etwas Grundlegendes über die Struktur des Universums zu erfassen, indem sie die intuitive Vorstellung formalisiert, dass einige Probleme schwieriger sind als andere. Scott Aaronson prognostizierte : "Die NP-Härteannahme wird letztendlich als analog zum zweiten Hauptsatz der Thermodynamik oder als Unmöglichkeit der überluminalen Signalübertragung angesehen." Sogenannte "harte Probleme" …

5
Einfacher und praktischer deterministischer Algorithmus, komplizierte Laufzeit
Wenn die Laufzeit eines Algorithmus ein komplizierter Ausdruck ist, ist der Algorithmus selbst sehr oft auch kompliziert und unpraktisch. Jeder der Kubikwurzel- und -Faktoren in der asymptotischen Laufzeit führt dazu, dass der Algorithmus komplexer wird und die Laufzeit konstant bleibt.loglognlog⁡log⁡n\log \log n Haben wir eindrucksvolle Beispiele, bei denen diese Faustregel …


5
Inwieweit ist fortgeschrittene Mathematik in der KI-Forschung notwendig / nützlich?
Ich studiere zurzeit Mathematik. Ich glaube jedoch nicht, dass ich in Zukunft professioneller Mathematiker werden möchte. Ich denke darüber nach, meine mathematischen Kenntnisse in die Forschung mit künstlicher Intelligenz einzubringen. Ich bin mir jedoch nicht sicher, wie viele Mathematikkurse ich belegen soll. (Und welche Kurse zur CS-Theorie sollte ich besuchen?) …

1
Der Inhaltsverzeichnis-Blog-Aggregator ist offline
Ich entschuldige mich, wenn dies nicht zum Thema gehört. Es scheint, dass der Domainname abgelaufen ist. Ich hoffe, dass einige Mitglieder der Community hier (ich bin keiner) wissen, wer der Administrator / Eigentümer dieser Site war. Es war eine sehr nützliche Ressource.

1
Ratschläge für einen Mathematiker, der versucht, eine Arbeit auf einer CS-Konferenz zu präsentieren?
Ich bin Mathematiker und beschäftige mich hauptsächlich mit der Spektraltheorie der selbstadjunkten und unitären Operatoren. Einige meiner Forschungen sind für Quantenwanderungen von Bedeutung, und ich habe einen Artikel im Besonderen, den ich auf der Quanteninformationsverarbeitungskonferenz im Januar in Seattle vorstellen möchte. Die Kultur der theoretischen CS-Community scheint sich sehr von …

7
Zeiger für CS-Anwendungen der Logik
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 bescheidenen logischen Hintergrund anzunehmen, der hauptsächlich die Grundlagen der …

2
Bedeutung von ACM / IEEE in der TCS-Konferenz
Vor kurzem habe ich an einer von ACM unterstützten Konferenz teilgenommen. Während des Banketts berichteten uns die Konferenzorganisatoren über die Zukunft und Vergangenheit der Konferenz. Sie teilten uns mit, dass während der Konferenz 2010 ein Verlust von 5.000 USD zu verzeichnen war. Sie zeigten uns das Budget der vorherigen Konferenz, …


2
Aktuelle TCS-Publikationen mit philosophischen Aspekten
Viele Veröffentlichungen der Informatik aus den 1950er und 1960er Jahren enthalten faszinierende philosophische Spekulationen über die Natur des Geistes und die Bedeutung von Informationen in Bezug auf die physische Welt. Berühmte Beispiele sind der "Turing Test", Zuses "Calculating Space", Wheelers "it from bit" usw. Heutzutage sind solche Themen in populärwissenschaftlichen …


3
Graduate Studies (PhD) in CS-Theorie vs. Angewandte Mathematik
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 gesagt sind meine Interessengebiete in absteigender Reihenfolge: 1. Kombinatorik (sowohl algebraisch als auch …

4
Wann sind mehr Publikationen weniger?
Gibt es Fälle, in denen zusätzliche Veröffentlichungen Ihre Aufzeichnung beeinträchtigen können? Dies vermeidet die offensichtlichen Fälle, in denen Sie falsche oder kontroverse Ergebnisse veröffentlichen. Vermeiden Sie auch den Fall der endlichen Zeit: Sie haben nur so viel Zeit zum Nachdenken und Schreiben, dass Sie beim Schreiben eines Papiers möglicherweise Zeit …

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.