First time here? Check out the FAQ!
Hi, there! Please sign in
Tags
People
Exercises
Videos
Notes
Multiple-choice questions
domotorp's profile - overview
overview
network
karma
favorites
activity
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
counting
× 3
logic-puzzle
× 3
communication-comple...
× 2
math-puzzle
× 2
trees
× 1
read-once
× 1
monotone-function
× 1
formal-languages
× 1
linked-list
× 1
6
Badges
●
Citizen Patrol
×
1
●
Editor
×
1
Non-double words form a context-free language
●
Supporter
×
1
Find the faulty Ball
●
Student
×
1
Read Once Promised Majority
●
Nice Question
×
1
Read Once Promised Majority
●
Taxonomist
×
1
Copyright TrueShelf, 2012. Content on this site is licensed under a
Creative Commons Attribution Share Alike 3.0
license.
Please note: TrueShelf requires javascript to work properly, please enable javascript in your browser,
here is how