Wir verwenden Cookies und Analyse-Tools, um die Nutzerfreundlichkeit der Internet-Seite zu verbessern und für Marketingzwecke. Wenn Sie fortfahren, diese Seite zu verwenden, nehmen wir an, dass Sie damit einverstanden sind. Zur Datenschutzerklärung.
Truth Table Reduction
CHF 49.65
Auf Lager
SKU
4DOGV4IL9E0
1 Verfügbar 
Geliefert zwischen Do., 15.01.2026 und Fr., 16.01.2026
Details
High Quality Content by WIKIPEDIA articles! n computability theory, a truth table reduction is a reduction from one set of natural numbers to another. As a "tool", it is weaker than Turing reduction, since not every Turing reduction between sets can be performed by a truth table reduction, but every truth table reduction can be performed by a Turing reduction. For the same reason it is said to be a stronger reducibility than Turing reducibility, because it implies Turing reducibility. A weak truth table reduction is a related type of reduction which is so named because it weakens the constraints placed on a truth table reduction, and provides a weaker equivalence classification; as such, a "weak truth table reduction" can actually be more powerful than a truth table reduction as a "tool", and perform a reduction which is not performable by truth table.
Weitere Informationen
- Allgemeine Informationen
- GTIN 09786131140914
- Editor Lambert M. Surhone, Miriam T. Timpledon, Susan F. Marseken
- EAN 9786131140914
- Format Fachbuch
- Titel Truth Table Reduction
- Herausgeber Betascript Publishing
- Anzahl Seiten 104
- Genre Mathematik
Bewertungen
Schreiben Sie eine Bewertung
