Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange
2018
Jan
9
revised R.E or non R.E?
added 59 characters in body
Jan
9
revised Is given point covered by any circle?
added 7 characters in body; edited title
Jan
9
revised complement of a NON RECURSIVELY ENUMERABLE LANGUAGE
added 319 characters in body
Jan
7
revised How to classify a 3D “Knapsack” problem where the only limitation is space, i.e. there is no weight constraint?
added 104 characters in body
Jan
4
revised Problem in analyzing asymptotic notation in using The Master Theorem
LaTeX edits
Jan
3
revised Algorithm complexity of this program is O(n) or O(n^3)?
edited body
2017
Dec
28
revised Is it possible to prove Turing irreducibility
added 150 characters in body
Dec
24
revised Reduction function from A to its complement
deleted 43 characters in body
Dec
24
revised Reduction function from A to its complement
added 298 characters in body
Dec
24
revised Reduction function from A to its complement
added 2 characters in body
Dec
24
revised Reduction function from A to its complement
deleted 88 characters in body
Dec
16
revised Recognizability of machines which halt in $n$ steps on some input
edited body
Dec
14
revised Typing by value
added 4 characters in body
Dec
14
revised Why not a $coNP$ hierarchy?
added 235 characters in body
Dec
13
revised What is the relation between countability and recursive enumeration?
added 6 characters in body
Dec
11
revised Why is writing down mathematical proofs more fault-proof than writing computer code?
edited body
Dec
9
revised Decidability of whether a language described by Turing machine is regular
edited tags
Dec
5
revised When can you ignore certain numbers in a recurrence relation?
added 54 characters in body
Dec
5
revised When can you ignore certain numbers in a recurrence relation?
added 1 character in body
Dec
5
revised Tokenization Problem
edited body