Sciweavers

2 search results - page 1 / 1
» How long does it take to catch a wild kangaroo
Sort
View
STOC
2009
ACM
118views Algorithms» more  STOC 2009»
14 years 3 days ago
How long does it take to catch a wild kangaroo?
The discrete logarithm problem asks to solve for the exponent x, given the generator g of a cyclic group G and an element h ∈ G such that gx = h. We give the first rigorous pro...
Ravi Montenegro, Prasad Tetali
POPL
2009
ACM
14 years 6 months ago
Wild control operators
Linguists seek to understand the semantics of expressions in human languages. Taking a computational point of view, there are many natural language expressions--operators in the w...
Chris Barker