Schnorr Trivial Sets and Truth-Table Reducibility

Journal of Symbolic Logic - United Kingdom
doi 10.2178/jsl/1268917492
Full Text
Abstract

Available in full text

Categories
PhilosophyLogic
Date
Authors
Publisher

Cambridge University Press (CUP)

Related search

eT -Reducibility of Sets

Modeling and Analysis of Information Systems
2019English

On Bounded Truth-Table, Conjunctive, and Randomized Reductions to Sparse Sets

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
1992English

The Difference and Truth-Table Hierarchies for NP

RAIRO - Theoretical Informatics and Applications
MathematicsComputer Science ApplicationsSoftware
1987English

Schnorr Von Carolsfeld, Ludwig Ferdinand

English

Hyperimmune-Free Degrees and Schnorr Triviality

Journal of Symbolic Logic
PhilosophyLogic
2008English

The Truth About Cigarette Price Increases in Britain: Table 1

Tobacco Control
EnvironmentalPublic HealthHealthOccupational Health
2013English

Table S2: Frequencies of Harmful and Protective Gene Sets

English

Non-Trivial Phlebology

Flebologiya
Cardiovascular MedicineHematologyCardiology
2018English

Supplemental Information 4: Evaluation of SV Calls According to Two Truth Sets.

English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2025 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy