namesake22's user avatar
namesake22's user avatar
namesake22's user avatar
namesake22
  • Member for 7 years
  • Last seen more than 4 years ago
2 votes
1 answer
1k views

What is the precise definition of pseudo-polynomial time (feat. Counting Sort)

1 vote
1 answer
291 views

Search on Conformant Problem: solution for subset of a belief state

1 vote
1 answer
504 views

Two Minimax AIs playing against each other

1 vote
1 answer
595 views

Euclid's Algorithm Time Complexity

1 vote
1 answer
92 views

Graph Coloring Problem : How to Think About Algorithms Exer 1.6.2

1 vote
1 answer
394 views

Total Number of Bits Needed to Represent a List of N elements

1 vote
1 answer
207 views

Comparison Based Sorting Run-time with respect to Total Number of Bits of Input

0 votes
1 answer
170 views

Theta Manipulation to show $N = \Theta(n/\log N)=\Theta(n/\log n)$

0 votes
2 answers
53 views

Deterministic Nonfinite Automaton - Longest Block of Ones

0 votes
1 answer
926 views

Psedu-polynomial Time : Conflict with the definition of input size