MATH
Login Or Sign up

List Question

15
43
Views

Is a halting problem oracle to itself possible if randomness exist?

Published on
#computability #oracles
160
Views

Is a TM with oracle also a TM?

Published on
#computer-science #computability #formal-languages #turing-machines #oracles
104
Views

Winning strategy in a pigeonhole principle related game

Published on
#combinatorics #game-theory #pigeonhole-principle #oracles
75
Views

Is Tarski's exponential function problem arithmetically decidable?

Published on
#logic #model-theory #decidability #oracles
157
Views

Alpha recursion - Constructible universe and Analytical hierarchy

Published on
#computability #ordinals #foundations #descriptive-set-theory #oracles
62
Views

Using an Oracle to Avoid Computable Functions

Published on
#logic #computability #oracles
49
Views

Impact on probability distribution when introducing new information

Published on
#probability #probability-theory #probability-distributions #oracles
458
Views

Oracle Turing machine - $E_{\text{TM}}$ and $PCP$.

Published on
#computability #automata #turing-machines #oracles
163
Views

Can we implement $\omega^{CK}_1$ using $\omega^{CK}_1+1$ as an oracle?

Published on
#algorithms #computability #ordinals #oracles
122
Views

Searching for a secret, given a non-uniform distribution

Published on
#probability #searching #oracles
309
Views

How many digits of Chaitin's $\Omega$ constant would we know if we had a $\Sigma_1$-Oracle?

Published on
#logic #incompleteness #turing-machines #oracles
40
Views

Modula computation with a oracle

Published on
#elementary-number-theory #modular-arithmetic #oracles
400
Views

Extensions of the Turing jump

Published on
#computability #ordinals #oracles
35
Views

Let $A,B,C$ be a complexity classes, are $A \subseteq B \Longrightarrow A^C \subseteq B^C$?

Published on
#computational-complexity #oracles
53
Views

Oracle for solving super-exponential problems?

Published on
#computer-science #computational-complexity #np-complete #oracles

Trending Questions

Popular # Hahtags

geometry circles algebraic-number-theory functions real-analysis elementary-set-theory proof-verification proof-writing number-theory elementary-number-theory puzzle game-theory calculus multivariable-calculus partial-derivative complex-analysis logic set-theory second-order-logic homotopy-theory winding-number ordinary-differential-equations numerical-methods derivatives integration definite-integrals probability limits sequences-and-series algebra-precalculus

Popular Questions

Copyright © 2021 JogjaFile Inc.