DOKUMEN123.COM

folgt oder nicht (das so genannte Entscheidungsproblem)?“ Kurt Gödel veröffentlichte 1931 ein Werk zum Entscheidungsproblem; der Brite Alan Turing (1912–1954)...

Bei dem Markow-Entscheidungsproblem (MEP, auch Markow-Entscheidungsprozess oder MDP für englisch Markov decision process) handelt es sich um ein Modell...

grundlegenden Arbeit On Computable Numbers, with an Application to the “Entscheidungsproblem” (28. Mai 1936) formulierte Turing die Ergebnisse Kurt Gödels von...

meinen wir das Entscheidungsproblem von S {\displaystyle S} , aber häufig identifiziert man S {\displaystyle S} mit seinem Entscheidungsproblem. Auch den Begriff...

Prädikatenlogik dar … Eine solche Frage fällt unter das Entscheidungsproblem“. „Das Entscheidungsproblem muss als das Hauptproblem der mathematischen Logik...

leistete maßgebliche Beiträge zur Prädikatenlogik (Vollständigkeit und Entscheidungsproblem in der Arithmetik und der axiomatischen Mengenlehre), zu den Beziehungen...

nicht effizient lösen lässt. Formal wird NP-Vollständigkeit nur für Entscheidungsprobleme definiert (mögliche Lösungen nur „ja“ oder „nein“), während man...

Lösung des so genannten Entscheidungsproblems in der Schrift On Computable Numbers, with an Application to the Entscheidungsproblem vor. Das von Hilbert...

Ein Eulerkreis (auch geschlossener Eulerzug, Eulertour) ist in der Graphentheorie ein Zyklus, der alle Kanten eines Graphen genau einmal enthält. Ein offener...

\Omega ,L)} ein statistisches Entscheidungsproblem. Speziell auf das Schätzen zugeschnitte statistische Entscheidungsprobleme werden auch Schätzprobleme...

der Natur nachzubilden. Die Umgebung wird in der Regel als Markov-Entscheidungsproblem (MDP) beschrieben. Eine klassische Methode für das Lösen eines MDPs...

(englisch) Alan Turing: On Computable Numbers, with an Application to the Entscheidungsproblem. In: Proceedings of the London Mathematical Society. Band s2-42,...

Korruption (von lateinisch corruptio ‚Verderbnis, Verdorbenheit, Bestechlichkeit‘) ist der Missbrauch einer Vertrauensstellung. Der Missbrauch beginnt...

Übersetzungen Alan Turing: On Computable Numbers, with an Application to the Entscheidungsproblem. In: Proceedings of the London Mathematical Society. Band s2-42,...

formalen Sprache bezeichnet man in der Theoretischen Informatik das Entscheidungsproblem, zu einem gegebenen Wort festzustellen, ob dieses zur Sprache gehört...

Probleme, und zwar in der Regel Entscheidungsprobleme, deren Instanzen eine Ja/Nein-Antwort erfordern. Ein Entscheidungsproblem wird dabei oft als formale...

Das Dreifarbenproblem ist ein Entscheidungsproblem aus der Graphentheorie. Gefragt ist, ob die Knoten eines einfachen Graphen so mit drei Farben einfärbbar...

auch Markow-Entscheidungsproblem#Algorithmen. Die Aufgabe des Agenten ist nun, eine optimale Strategie für ein Markow-Entscheidungsproblem zu erlernen...

Zahlenaufteilungsproblem, oft mit PARTITION notiert) ist ein Optimierungs- bzw. Entscheidungsproblem der Kombinatorik. Die Aufgabenstellung beim Partitionsproblem lautet:...

Konsequenzen, die als Ergebnisse (englisch outcome) bezeichnet werden. Ein Entscheidungsproblem wird durch die Frage charakterisiert, welche Handlung aus einer Menge...

entweder ausgewählt oder abgewiesen. Die Gruppe diskutiert über das Entscheidungsproblem und schlägt die bevorzugte Alternative vor. Die Aufgabe des Devil’s...

Wortproblem (Berechenbarkeitstheorie), in der Theoretischen Informatik ein Entscheidungsproblem bei einer formalen Sprache Präsentation einer Gruppe#Das Wortproblem...

Beurteilung eines binären Klassifikators Ein statistischer Test ist ein Entscheidungsproblem, bei dem es um einen unbekannten Parameter θ {\displaystyle \theta...

entscheiden. Die Rechtsformwahl ist ein typisch betriebswirtschaftliches Entscheidungsproblem, weil sich aus den unterschiedlichen Merkmalsausprägungen einzelner...

führte auch zur Arbeit Kurt Gödels. David Hilbert hat um 1928 das Entscheidungsproblem in seinem Forschungsprogramm präzise formuliert. Alan Turing und...

Nach Smale und Shub würde eine positive Antwort bedeuten, dass das Entscheidungsproblem für den Hilbertschen Nullstellensatz unlösbar ist und damit P ≠ N...

den freien Willen hat. Diese Kontroverse wird auch als moralisches Entscheidungsproblem bezeichnet. Die Kontroverse betrifft nicht nur die Karma-Doktrin...

automatischen Klassifikation von Datenobjekten und damit zur Lösung von Entscheidungsproblemen. Sie werden außerdem zur übersichtlichen Darstellung von formalen...

entwickelte Alonzo Church den Lambda-Kalkül als Instrument, um das Entscheidungsproblem zu bearbeiten und dazu den Begriff der berechenbaren Funktion zu...

Computerprogramme berechnen dieselbe Funktion Äquivalenzproblem, Entscheidungsproblem, ob zwei Sprachdefinitionen gleichwertig sind (Theoretische Informatik)...

durch Game of Life berechnen. In der Theoretischen Informatik als Entscheidungsproblem Man kann zeigen, dass es keinen Algorithmus gibt, der als Eingabe...

US-amerikanische Forschervereinigung Feedback Arc Set, ein graphentheoretisches Entscheidungsproblem Fetales Alkoholsyndrom, eine vorgeburtliche Schädigung von Kindern...

wegweisender Arbeit On Computable Numbers, with an Application to the “Entscheidungsproblem”. Auf Basis dieser Arbeit hielt Scholz (laut Achim Clausing) „das...

Partitionierung kann auch das entstandene System aus Partitionen meinen. ein Entscheidungsproblem aus der theoretischen Informatik unter Anwendung der mathematischen...

Kriterienhierachie erstellt. Dadurch wird ein großes Entscheidungsproblem in viele kleinere Entscheidungsprobleme zerlegt. Anschließend werden auf jeder Ebene...

deterministische Turingmaschine mit Hilfe einer Orakel-Turingmaschine für ein Entscheidungsproblem aus der Klasse NP berechnet werden können. siehe Polynomialzeithierarchie...

für zeitgenössische Fotografie in Paris Markow-Entscheidungsproblem, Modell von Entscheidungsproblemen Member of the European Parliament, siehe Mitglied...

einer Organisation. Im persönlichen Bereich können sie u. a. bei Entscheidungsproblemen, Konflikten oder Familienproblemen neue Lösungswege aufzeigen. Bei...

Chip integriert sind (SoC) und intern synchron arbeiten, tritt das Entscheidungsproblem zumindest an allen Eingängen auf, an denen nicht-synchronisierte...

Knoten eine logische Regel und jedes Blatt eine Antwort auf das Entscheidungsproblem. Beim maschinellen Lernen werden die Regeln aus einem Datensatz mit...

Turing die Schrift On Computable Numbers, with an Application to the Entscheidungsproblem., die das heute Turingmaschine (Turing Test) genannte Modell einführte;...

einem Graphen dieser azyklisch, d. h. kreisfrei wird. Das zugehörige Entscheidungsproblem ist wie folgt definiert: F A S {\displaystyle FAS} := { ( G = ( V...

  Alan Turing: On Computable Numbers, with an Application to the Entscheidungsproblem. In: Proceedings of the London Mathematical Society. Series 2, Bd...

Minesweeper ist ein NP-vollständiges Problem. Es geht dabei um das Entscheidungsproblem, ob in einer konstruierten Spielsituation, in der ein Teil der Felder...

Lösungen zu der Instanz I {\displaystyle I} gibt. Ein bekanntes Entscheidungsproblem aus NP ist das Erfüllbarkeitsproblem der Aussagenlogik (SAT): Existiert...

Das Cliquenproblem (mit CLIQUE notiert) ist ein Entscheidungsproblem der Graphentheorie. Das Cliquenproblem ist eines der 21 klassischen NP-vollständigen...

kleinste ist. Interpretiert man die Schätztheorie als statistisches Entscheidungsproblem, so ist jeder Punktschätzer eine Entscheidungsfunktion. Die Abweichung...

amerikanischen Mathematiker Herbert Robbins formuliert. Ein gleichwertiges Entscheidungsproblem besteht auch bei der Anstellung einer besten Mitarbeiterin bei n...

Alan Turing: On Computable Numbers, with an Application to the Entscheidungsproblem. In: Proceedings of the London Mathematical Society. Band 42, 1937...

Teilgraph des Graphen mit maximaler Anzahl von Kanten. Das entsprechende Entscheidungsproblem fragt für eine Eingabe ( G , w ) {\displaystyle (G,w)} und b > 0...

Bereich der Komplexitätstheorie. Intuitiv beschrieben, enthält NP die Entscheidungsprobleme, bei denen es für „Ja“-Antworten Beweise gibt, die effizient (in...

Wahrheitstabellen ein semantisches Entscheidungsverfahren (siehe Entscheidungsproblem), mit dem sich für alle Formeln und Argumente deren aussagenlogische...

konstruiert werden kann, heißt Entscheidungsproblem. Abhängig von der zugrundegelegten Logik kann das Entscheidungsproblem von trivial bis unlösbar variieren...

systematisch das (natürliche) Elternrecht. Außerdem bürde sie dem Staat ein Entscheidungsproblem auf, das dieser grundsätzlich nicht lösen könne: Soll die Erziehung...

Alan Turing: On computable numbers, with an application to the Entscheidungsproblem, Proceedings of the London Mathematical Society, 2, 42 (1937), S...

Sequenz von gesprochenen Wörtern angesichts des Sprachaudios. Markow-Entscheidungsproblem Markow-Netzwerk M. Ullah, O. Wolkenhauer: Family tree of Markov models...

ist das Knotenüberdeckungsproblem dual zum Stabilitätsproblem. Das Entscheidungsproblem zu einem Graphen G {\displaystyle G} und einer natürlichen Zahl k...

Hilbert war er dessen Hauptautor. Außerdem wurde er durch Arbeiten zum Entscheidungsproblem der Prädikatenlogik, zur Widerspruchsfreiheit der elementaren Zahlentheorie...

verallgemeinerte Spiel eine Lösung besitzt, ist ein PSPACE-vollständiges Entscheidungsproblem. Mark Stamp et al. zeigten, dass der Schwierigkeitsgrad der 40 mitgelieferten...

\sum _{f(i)=j}a_{i}\leq b{\text{ gilt?}}} Das oben beschriebene Entscheidungsproblem ist NP-vollständig; das zugehörige Optimierungsproblem – das Finden...

Eigenwert, Eigenvektor (Eigenwertproblem) und Eigenraum entscheidungsproblem: Entscheidungsproblem ersatz []: oft als minderwertig und künstlich empfundene...

Problems darstellte, während es sich hier doch um ein subjektives Entscheidungsproblem handelte. Es liegt nahe, dieses frühe Monty-Hall-Problem als einen...

zu Entscheidungsproblemen gehörenden Berechnungsprobleme meist nicht schwieriger zu lösen sind. Der Vorteil ist, dass man alle Entscheidungsprobleme auf...

niemals cliquendivergent und seine Periode beträgt höchstens zwei. Das Entscheidungsproblem zu einem Graphen G {\displaystyle G} und einer natürlichen Zahl k...

Produkte/Dienstleistungen. Dabei ist die Markteinführung sowohl als Entscheidungsproblem als auch unter zeitlichen Perspektiven zu untersuchen. In der Fachliteratur...

Aussagenlogik (SAT, von englisch satisfiability „Erfüllbarkeit“) ist ein Entscheidungsproblem der theoretischen Informatik. Es beschäftigt sich mit der Frage,...

in ein statistisches Entscheidungsproblem einordnen und miteinander vergleichen. Grundlage des statistischen Entscheidungsproblems ist wie in der Testtheorie...

Föderalismusreform: Kein Erkenntnisproblem, warum aber ein Gestaltungs- und Entscheidungsproblem?. In: PVS, 46: 2, 2005, S. 195–203. Roland Sturm: Die Föderalismusreform:...

Analogiebildung zu real häufiger auftretenden und kontroversen Entscheidungsproblemen erleichtert werden. Eine weitere Variante entwickelt sich gerade...

Jahrhunderts. Er hat maßgebliche Beiträge im Bereich der Prädikatenlogik (Entscheidungsproblem) sowie zum klassischen und intuitionistischen Aussagenkalkül geleistet...

Komplemente minimaler Knotenüberdeckungen im originalen Graphen. Das Entscheidungsproblem, zu einem Graphen G und einer natürlichen Zahl k zu entscheiden,...

den Lambda-Kalkül, um 1936 sowohl eine negative Antwort auf das Entscheidungsproblem zu geben als auch eine Fundierung eines logischen Systems zu finden...

später nicht weiter. Zusammen mit Paul Bernays beschrieb er 1927 das Entscheidungsproblem der mathematischen Logik. Über die Bausteine der mathematischen Logik...

kann. Entscheidungen mit mehreren Zielsetzungen (multi-kriterielle Entscheidungsprobleme) spielen dabei die wichtigste Rolle. Entscheidungen unter Sicherheit...

in ein statistisches Entscheidungsproblem einordnen und miteinander vergleichen. Grundlage des statistischen Entscheidungsproblems ist wie in der Schätztheorie...

herauszubekommen, ob die Aussage wahr ist. Dieses Problem ist auch als das Entscheidungsproblem (im engeren Sinn) bekannt. Church und Turing haben unabhängig voneinander...

Gödelschen Unvollständigkeitssatzes und Turings Beweis von 1936, dass das Entscheidungsproblem nicht lösbar ist, kann dieser Denkansatz Hilberts in der ursprünglichen...

FRACTRAN verallgemeinert). Außerdem zeigte er, dass ein bestimmtes Entscheidungsproblem unlösbar ist, das danach fragt, ob ein Eingangswert für die Iteration...

Turing seine Arbeit On Computable Numbers with an application to the Entscheidungsproblem, in welcher die nach ihm benannte Turingmaschine vorgestellt wird...

463–472. Patrick Gerling, Lisa Hubig, Andreas Jonen, Volker Lingnau: Entscheidungsproblem Hochschulsoftware: Lösungsansätze mit Hilfe der Nutzwertanalyse....

Shoe Is a Red Herring vor. Er übersetzt darin das Paradoxon in ein Entscheidungsproblem, in dem nach der Beobachtung eines schwarzen Raben zwischen verschiedenen...

Schönfinkel entwarf die Kombinatorische Logik und veröffentlichte das Entscheidungsproblem, während der Informatiker Leonid Levin sich unter anderem mit der...

bundesweit mit Sitz in Bonn Feedback Vertex Set, ein graphentheoretisches Entscheidungsproblem Fernverkehrsstraße in der Weimarer Republik, siehe Fernstraße Fliegerische...

Das Problem der exakten Überdeckung (englisch Exact cover) ist ein Entscheidungsproblem der Kombinatorik. Es gehört zu den 21 klassischen NP-vollständigen...

Mengenpackungsproblem (oft mit set-packing-Problem notiert) ist ein Entscheidungsproblem der Kombinatorik. Es fragt, ob zu einer endlichen Menge U {\displaystyle...

wiederholbar strukturiert und für Dritte nachvollziehbar sein muss. Markow-Entscheidungsproblem Hans-Christian Pfohl, Entscheidungsprozess, in: Wolfgang Lück (Hrsg...

ein Problem einfach darzustellen. Beispielsweise wird bei einem Entscheidungsproblem über die Produktion eines bestimmten Produktes die Frage beantwortet...

Rechtsprechung. Der Strafprozess gegen Jörg Kachelmann als statistisches Entscheidungsproblem (= BestMasters). Springer Fachmedien Wiesbaden, Wiesbaden 2017, ISBN...

A. M. Turing: On Computable Numbers, with an Application to the Entscheidungsproblem. In: Proceedings of the London Mathematical Society. s2-42. Jahrgang...

an Turing hält, aber die universelle Maschine und den Bezug zum Entscheidungsproblem nicht enthält. 1954 erschien dann ein informeller Beweis, dafür,...

Knotenmenge bezeichnet in der Komplexitätstheorie ein graphentheoretisches Entscheidungsproblem, das NP-vollständig ist. Es fragt, ob es zu einem ungerichteten Multigraphen...

den Lambda-Kalkül, um 1936 sowohl eine negative Antwort auf das Entscheidungsproblem zu geben als auch eine Fundierung eines logischen Systems zu finden...

unvollständig und ihre Konsistenz nicht (intern) beweisbar. Das Entscheidungsproblem für die Presburger-Arithmetik ist ein interessantes Beispiel der...

als gegeben hin. Ein Oligopolist steht also vor einem komplexen Entscheidungsproblem, hängt die Qualität seiner Entscheidung doch maßgeblich davon ab...

Komplexitätstheorie und wird oft nur kurz QBF oder QSAT genannt. Dieses Entscheidungsproblem untersucht, ob eine aussagenlogische Formel, die mit Quantoren versehen...

Seien L {\displaystyle L} und L ′ {\displaystyle L^{\prime }} zwei Entscheidungsprobleme mit L , L ′ ⊆ Σ ∗ {\displaystyle L,L^{\prime }\subseteq \Sigma ^{*}}...

widerspruchsfreie, aber nicht vollständige axiomatische Systeme entwickeln. Das Entscheidungsproblem ist in ihnen nicht lösbar. Für die Arithmetik gilt der Gödelsche...

dass es keinen gibt, indem ein negativer Zyklus gefunden wird. Das Entscheidungsproblem, ob es einen Pfad der Länge ≤ C {\displaystyle \leq C} gibt, lässt...

Hilfsmittel in seinem Aufsatz, in dem er die Entscheidbarkeit des Entscheidungsproblems eines bestimmten Fragments (die so genannte Bernays-Schönfinkel-Ramsey-Klasse)...

seines Artikels „On Computable Numbers, with an Application to the Entscheidungsproblem“ schrieb: “I have had two letters asking for reprints, one from Braithwaite...

einer Sekunde und ohne Kosten verarbeitet werden können. In einem Entscheidungsproblem ist Verhalten dann rational, wenn eine Handlungsalternative gewählt...

natürliche Kantengewichte und eine natürliche Zahl k. Dann ist das Entscheidungsproblem, ob ein Steinerbaum mit Gewicht höchstens k existiert (Ja-Instanz)...

Alan Turing: On computable numbers, with an application to the Entscheidungsproblem, Proceedings of the London Mathematical Society, 2, 42 (1937), S...

tourner 10. Okt. 2023 bis 9. Okt. 2028 10 Das Entscheidungsproblem – Grenzen der Mathematik L' Entscheidungsproblem – La fin des mathématiques? 10. Okt. 2023...

und t ∈ B R 2 ( s ) {\displaystyle t\in BR_{2}(s)} Ein berühmtes Entscheidungsproblem in der Spieltheorie stellt das Spiel Matching Pennies dar: Zwei Spieler...

In der Komplexitätstheorie bezeichnet L die Klasse der Entscheidungsprobleme, welche von einer deterministischen Turingmaschine mit logarithmischem Platzverbrauch...

538–571 doi:10.1007/BF01449154 69. Kurt Schütte Untersuchungen zum Entscheidungsproblem der mathematischen Logik. 10. Mai 1933 1934 Math. Ann. Bd. 109 S...

Flow Problem oder Min-Cost-Flow-Problem ist ein Optimierungs- und Entscheidungsproblem aus der Klasse der Netzwerkflussprobleme und ist eine allgemeine...

wurde. Ausnahmen sind bipartite Graphen und perfekte Graphen. Das Entscheidungsproblem, ob ein gegebener Graph bipartit ist, besitzt lineare Zeitkomplexität...

verwendet Trakthenbrot Die Unmöglichkeit eines Algorithmus für das Entscheidungsproblem auf endlichen Klassen (russisch), Doklady Akad. Nauka SSSR, 70, 1950...

Entscheidungen unter Risiko liegt eine sogenannte Ergebnismatrix vor, die das Entscheidungsproblem darstellt: Der Entscheidungsträger hat die Wahl zwischen verschiedenen...

Mengenzerlegungsproblem (oft mit set-partitioning-Problem notiert) ist ein Entscheidungsproblem der Kombinatorik. Es fragt, ob zu einer Menge U {\displaystyle U}...

A-priori-Wahrscheinlichkeiten charakterisieren. Ein statistisches Entscheidungsproblem lässt sich als Zwei-Personen-Nullsummenspiel der Natur interpretieren...

co-PP = PP. Ein bekanntes PP-vollständiges Problem ist MAXSAT, das Entscheidungsproblem, ob eine aussagenlogische Formel von mehr als der Hälfte aller möglichen...

Internationalen Mathematikerkongress in Oslo (Eine Bemerkung zum Entscheidungsproblem) und 1950 in Cambridge (Massachusetts) (Remarks on the foundation...

Graphentheorie (Algorithmus von Edmonds), was zeigte, dass das entsprechende Entscheidungsproblem in P ist. Das war auch die erste publizierte Diskussion der Unterscheidung...

lineare Rekursionsfolge eine Nullstelle besitzt. Das zugehörige Entscheidungsproblem, ob ein Algorithmus existiert, der diese Frage für alle linearen...

und emotional-instinktives Verhalten betrachtet. Für politische Entscheidungsprobleme kann das Modell des Homo oeconomicus institutionalis in Form einer...

vollständig und gleichmäßig ausgegeben wird und somit das einzige Entscheidungsproblem darin besteht, welchen Anteil der jeweils Entscheidende zu Beginn...

Konrad Jacobs Turing-Maschinen und zufällige 0-1 Folgen. Hans Hermes Entscheidungsproblem und Dominospiele. Ebbinghaus Entscheidbarkeit. 1970 (Heidelberger...

Ist eine Menge von Kreisen und ein Rechteck gegeben, dann ist das Entscheidungsproblem, ob eine Packung der Kreise in das Rechteck existiert, NP-vollständig...

Zur optimalen Lösung von intertemporalen Entscheidungsproblemen ist eine Präferenzfunktion vonnöten. Zur Sicherung der Existenz einer (additiven) Präferenzfunktion...

(für nichtdeterministisch logarithmischer Platz) die Klasse der Entscheidungsprobleme, die von einer nichtdeterministischen Turingmaschine auf logarithmischem...

Zufallszahlengenerators ist von der Größenordnung log (n). PCP-Theorem: Jedes Entscheidungsproblem in der NP-Klasse kann durch einen PCP-Beweis mit konstanter Komplexität...

natürlicher Zahlen oft als Entscheidungsprobleme angesehen werden; der Turinggrad einer Menge gibt an, wie schwer das Entscheidungsproblem für die Menge ist....

Sicherheit bieten. Ellsberg-Paradoxon Entscheidungsfunktion Statistisches Entscheidungsproblem Bayessche Optimierung Modelling Society’s Capacity to Manage Extraordinary...

quantitative Entscheidungstheorie geht von „gut strukturierten“ Entscheidungsproblemen und dem Axiom der Rationalität aus und entwickelt für typische Problemsituationen...

Suffizienz als Gütekriterium rechtfertigt. Im Rahmen eines statistischen Entscheidungsproblem lässt sich der Satz von Rao-Blackwell wie folgt einordnen: Der Punktschätzer...

1976 wurde er an der LMU von Kurt Schütte mit einer Arbeit über Das Entscheidungsproblem der Prädikatenlogik 1. Stufe mit Funktionszeichen in Herbrandformeln...

Davis-Putnam-Verfahren. Auf der theoretischen Seite ist das zum Entscheidungsproblem äquivalente Erfüllbarkeitsproblem der Aussagenlogik von großer Bedeutung...

{\displaystyle v} enthalten, einen zusammenhängenden Teilbaum. Das Entscheidungsproblem, ob für einen gegebenen Graphen G und eine gegebene Variable k die...

2010, S. 24 f. Eine Implementation des Commitment-Problems in das Entscheidungsproblem des Verkäufers über die Höhe des Mindestpreises ist etwa in Ela Glowicka...

Alan Turing: On Computable Numbers, with an Application to the Entscheidungsproblem. Proceedings of the London Mathematical Society, Band 42 (englisch)...

Situation werden keine weiteren Informationen mehr beschafft, das Entscheidungsproblem ist entscheidungsreif. Der Informationswert wurde erstmals von Jacob...

Markow-Kette (auch Markow-Prozess), Hidden Markov Model Markow-Entscheidungsproblem Markow-Näherung, Näherungsmethode der Quantenoptik Markow-Preis Markoff-Zahl...

Bernays betreut. Seine Dissertation trägt den Titel Untersuchungen zum Entscheidungsproblem der mathematischen Logik. Danach legte er das Staatsexamen ab und...

Lernens wird die Interaktion des Agenten mit seiner Umwelt als Markow-Entscheidungsproblem beschrieben. Der Agent besitzt eine Funktion V, die einen bestimmten...

3SUM ist ein Entscheidungsproblem aus der theoretischen Informatik und der algorithmischen Geometrie. Gegeben ist eine Menge oder Folge von n {\displaystyle...

mathematischen Statistik, der die Schätztheorie als statistisches Entscheidungsproblem auffasst und alle für die Schätzung relevanten Informationen zusammenfasst...

messbare Kardinalzahl Konstruierbarkeitsaxiom V = L {\displaystyle V=L} Entscheidungsproblem in der Dependence Logic x {\displaystyle x} ist eine superkompakte...

NP-schwer ist. Dies ist genau dann der Fall, wenn das zugehörige Entscheidungsproblem NP-vollständig ist. Ein NP-äquivalentes Problem ist genau dann in...

1007/BF02932738.  Mit Edward Kofler, Günter Menges: Das Prognoseproblem als Entscheidungsproblem bei partieller Information. In: Allgemeines Statistisches Archiv...

sie ist für die Gesamtlaufzeit ausschlaggebend. Das entsprechende Entscheidungsproblem fragt: Gibt es eine Lastverteilung, so dass die Gesamtlaufzeit höchstens...

Input-Gattern einen Wahrheitswert zuordnet, die Werte der Output-Gatter. Das Entscheidungsproblem, ob ein Output-Gatter eines Schaltkreises für eine gegebene Eingabe...

beide 1995 den Gödel-Preis erhielten. Der Satz besagt, wenn eine Entscheidungsproblem durch eine nicht-deterministische Maschine mit logarithmisch beschränktem...

 169–172.  Mit Stefan Huschens, Edward Kofler: Das Prognoseproblem als Entscheidungsproblem bei partieller Information. In: Allgemeines Statistisches Archiv...

(englisch Circuit Satisfiability Problem, CircuitSAT, CSAT) das Entscheidungsproblem, ob es für eine gegebene boolesche Schaltung eine Eingabe gibt, die...

in dem Aufsatz On Computable Numbers, with an Application to the Entscheidungsproblem eine Gedankenmaschine, heute unter dem Namen Turing-Maschine bekannt...

unentscheidbaren Entscheidungsproblems dar. Das folgende Bild zeigt einen Satz von 13 Wang-Kacheln: Die zu lösende Aufgabe bzw. das Entscheidungsproblem besteht...

widerspricht. B. Trakhtenbrot: Die Unmöglichkeit eines Algorithmus für das Entscheidungsproblem im Endlichen (Russisch), Doklady Akademii Nauk SSSR (1950), Band...

Interesse. Siehe co-NP und NP-Vollständigkeit für weitere Details. Ein Entscheidungsproblem C ist co-NP-vollständig, wenn es in co-NP liegt und wenn jedes Problem...

Personaleinsatzes und der Personalausstattung als betriebliches Entscheidungsproblem, unveröffentl. Habilitationsschrift, Kiel 1970. Die Behandlung mehrfach...

Statistik und wird dort im Rahmen von allgemeinen statistischen Entscheidungsproblemen verwendet. Die Risikofunktion gibt an, wie groß der zu erwartende...

Mike Winkler, Peter Dinkelacker und Stefan Vogel vorgestellt. Das Entscheidungsproblem, welches fragt, ob ein gegebener ungerichteter planarer Graph ein...

Mathematische Logik. Bei letzterer arbeitete er insbesondere zum Entscheidungsproblem. János Surányi erhielt 1952 den Manó-Beke-Preis. János Surányi ist...