Es tut mir leid, wenn diese Frage etwas vage ist, aber ich bin gespannt, wie erfolgreich Forscher ein "Gefühl" für die Ergebnisse in TCS bekommen. Beispielsweise kann die lineare Algebra geometrisch oder hinsichtlich ihrer physikalischen Interpretation (Eigenvektoren können als "stabile Punkte" in...
Es ist gut bekannt , dass , wenn P=NPP=NP\mathbf{P}=\mathbf{NP} dann das Polynom Hierarchie kollabiert und P=PHP=PH\mathbf{P}=\mathbf{PH} . Dies kann mit Orakelmaschinen leicht induktiv verstanden werden. Die Frage ist - warum können wir nicht den induktiven Prozess über einen konstanten Wert von...
Ich unterrichte einen Kurs über Datenstrukturen und werde Anfang nächster Woche Spreizbäume behandeln. Ich habe das Papier über Spreizbäume oft gelesen und bin mit der Analyse und der Intuition hinter der Datenstruktur vertraut. Ich kann jedoch keine solide Intuition für die potenzielle Funktion...
Ich suche nach Beispielen für Ergebnisse, die gegen die Intuition der Menschen für ein allgemeines Publikumsgespräch verstoßen. Ergebnisse, die, wenn Sie von Nicht-Experten gefragt werden, "Was sagt Ihnen Ihre Intuition?", Fast alle falsch machen würden. Die Aussage der Ergebnisse sollte für...
Ich habe versucht, mich mit dem Was, Warum und Wie von Kalkulus zu beschäftigen, aber ich bin nicht in der Lage, mich mit "Warum funktioniert es?"λλ\lambda "Intuitiv" erhalte ich das Rechenmodell von Turing Machines (TM). Aber diese lgr; -Abstraktion lässt mich nur verwirrt.λλ\lambda Nehmen wir an,...