MATH
Login Or Sign up

List Question

15
113
Views

Puzzle: Generate the Highest Bounded Number Using a Limited Number of Characters

Published on
#puzzle #computability #computational-complexity
400
Views

Upper and Lower bounds on proof length

Published on
#logic #computability
7.1k
Views

Is chess Turing-complete?

Published on
#logic #computer-science #game-theory #computability #infinite-games
175
Views

Sequences of a computable function

Published on
#logic #computer-science #computability #computational-mathematics
326
Views

Complexity of the set of computable ordinals

Published on
#reference-request #logic #computability #descriptive-set-theory #ordinals
2.9k
Views

Density of halting Turing machines

Published on
#computer-science #computability
19.4k
Views

What is the difference between total recursive and primitive recursive functions

Published on
#computability
549
Views

Properties of computable numbers

Published on
#number-theory #set-theory #computer-science #computability #big-picture
480
Views

Is an abstract machine Turing-complete if it can simulate itself?

Published on
#computer-science #computability
602
Views

Can this version of the halting problem be solved?

Published on
#computability
165
Views

Does method exist to solve Diophantine/Algebraic equation with nearest integer variable?

Published on
#elementary-number-theory #diophantine-equations #computability
551
Views

Does the $k$th forward difference of Radó's $\Sigma$ eventually dominate every computable function?

Published on
#reference-request #computer-science #computability #kolmogorov-complexity
121
Views

Existence of a normal computable infinite pseudorandom sequence

Published on
#real-analysis #sequences-and-series #computer-science #computability #random
9.3k
Views

What is the fastest growing total computable function you can describe in a few lines?

Published on
#number-theory #computability #big-numbers
363
Views

Is there a dense subset of $\mathbb{R}^2$ with all distances being incommensurable?

Published on
#set-theory #computability #irrational-numbers #transcendental-numbers

Trending Questions

Popular # Hahtags

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

Popular Questions

Copyright © 2021 JogjaFile Inc.