Network profile

Matt Groff

Reputation

2,050

2.1k
2k
1.9k

2017
2018
2019
2020

Top tag

cc.complexity-theory

Next privilege

2,500 Rep.

Create tag synonyms

Badges

11

19

Newest

Yearling

Next badge

0/1

Impact

1 post edited

0 helpful flags

113 votes cast

3 Bookmarks

Votes Activity Newest Views Added

35

votes

5

answers

2k

views

Integer multiplication when one integer is fixed

cc.complexity-theory ds.algorithms circuit-complexity algebraic-complexity arithmetic-circuits

Jul 14 '16 at 7:46 T.... 11k

30

votes

4

answers

4k

views

Can a probabilistic Turing machine solve the halting problem?

computability randomness turing-machines

Nov 1 '10 at 17:20 Community♦ 1

10

votes

1

answer

470

views

Finite One-Way Permutation with Infinite Domain

cc.complexity-theory co.combinatorics cr.crypto-security descriptive-complexity one-way-function

Dec 5 '10 at 2:10 M.S. Dousti 16k

Theoretical Computer Science Stack Exchange works best with JavaScript enabled