Generalized computations with binary oracles

DOI10.1007/BF02261706MaRDI QIDQ1346911zbMATH OpenOpenAlexFDO

Authors R. V. Ganova

Publication date 20 April 1995

Published in Algebra and Logic (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02261706

zbMATH Keywords

hyperarithmetic computabilityTuring machines with binary oracles

Mathematics Subject Classification ID

Turing machines and related notions (03D10)

Recommendations

• Computations with oracles
• On a certain nontraditional version of computations with oracles
• Modeling hyperarithmetic computability on machines with constraints
• scientific article; zbMATH DE number 4079399
• Computability with two-place oracle

Cited in

(14)

• Computations with oracles
• Complete divisibility problems for slowly utilized oracles
• Generic oracles, uniform machines, and codes
• A tight relationship between generic oracles and type-2 complexity theory
• On a certain nontraditional version of computations with oracles
• Computability with two-place oracle
• Computations with oracles: Generalized selection
• scientific article; zbMATH DE number 4005621 (Why is no real title available?)
• scientific article; zbMATH DE number 1354009 (Why is no real title available?)
• scientific article; zbMATH DE number 2047480 (Why is no real title available?)
• scientific article; zbMATH DE number 2047497 (Why is no real title available?)
• Modeling hyperarithmetic computability on machines with constraints
• Oracle programming in a higher level language
• Oracle programming in a higher level language

This page was built for publication: Generalized computations with binary oracles

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1346911)