domotorp's profile - overview

41 karma follow domotorp

Registered User member since Jun 06 '12 last seen May 09 website http://www.cs.elte.hu/~dom location Budapest, Hungary todays unused votes 30 votes left

3 exercises, 0 videos, 0 notes, 0 multiple-choice questions

3 exercises

33

views

1

vote

Volley planning

Suppose there are n soldiers in a row who want to fire at the same time. Each of them has a constant memory and can only…

• PUZZLES

 

• communication-comple...

79

views

1

vote

Non-double words form a context-free language

Define double words whose first and second half is the same, e.g. baba or aaaa but not abba, bab or bababa. Prove that o…

• COMPLEXITY THEORY

 

• formal-languages

134

views

2

votes

Read Once Promised Majority

Suppose the input is $n$ numbers from $1$ to $n$, separated by commas and we know that one of the number occurs more tha…

• COMPLEXITY THEORY
• PUZZLES

 

• read-once

0 videos

0 notes

0 multiple-choice questions

23 Votes

23

0

9 Tags

6 Badges