Tour
About Us
Meta
Loading…
current community
Stack Exchange
chat
Meta Stack Exchange
your communities
Sign up
or
log in
to customize your list.
more stack exchange communities
company blog
Log in
Stack Exchange
All Sites
Top Users
Digests
Farewell Stack Exchange
Farewell Stack Exchange
http://FarewellStackExchange
Farewell Stack Exchange
top
accounts
reputation
activity
subscriptions
Top Questions
6
votes
Is there a polynomial time algorithm to determine whether an 'up down' language is 'emptible'?
time-complexity
space-complexity
greedy-algorithms
search-problem
search
asked Jun 17, 2017 at 20:55
cs.stackexchange.com
6
votes
Can deterministic Turing machine beats/wins (if possible) the "Bombs and Levers" game in polynomial time?
algorithms
complexity-theory
turing-machines
search-problem
asked Jul 19, 2017 at 1:30
cs.stackexchange.com
Top Answers
No answers with score of 5 or more
Stack Exchange works best with JavaScript enabled