Als «examples» getaggte Fragen

11
Gemeinsame falsche Überzeugungen in der theoretischen Informatik
BEARBEITEN AM 12.10.08: Ich werde versuchen, die Frage so zu ändern, dass möglicherweise mehr Menschen daran interessiert sind, ihre Meinung mitzuteilen. Wir brauchen Ihre Beiträge! Dieser Beitrag ist inspiriert von dem Beitrag in MO: Beispiele für verbreitete falsche Vorstellungen in der Mathematik . Große Listen generieren manchmal eine enorme Anzahl …
14
Wo und wie haben Computer geholfen, einen Satz zu beweisen?
Ziel dieser Frage ist es, Beispiele aus der theoretischen Informatik zu sammeln, bei denen der systematische Einsatz von Computern hilfreich war beim Aufbau einer Vermutung, die zu einem Theorem führt, eine Vermutung oder einen Beweisansatz fälschen, Konstruktion / Überprüfung (von Teilen) eines Beweises. Wenn Sie ein bestimmtes Beispiel haben, beschreiben …
2
Einfach zu optimieren, aber schwer zu bewerten
Gibt es bekannte natürliche Beispiele für Optimierungsprobleme, für die es viel einfacher ist, eine optimale Lösung zu erstellen, als die Qualität einer bestimmten Kandidatenlösung zu bewerten? Der Vollständigkeit halber können wir polynomzeitlösbare Optimierungsprobleme der Form betrachten: "gegebenes x, minimiere ", wobei f : { 0 , 1 } ∗ × …
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.