Truth Table Reduction
CHF 49.20
Auf Lager
SKU
4DOGV4IL9E0
1 Verfügbar 
Kostenloser Versand ab CHF 50
Geliefert zwischen Fr., 24.10.2025 und Mo., 27.10.2025
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.
30 Tage Rückgaberecht
GarantieWeitere 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
