Profile Activity

Matt Groff

Network profile

Reputation

2,041

2k
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

112 votes cast

Summary Answers Questions Tags Badges Favorites Bounties Reputation All actions

3 Favorites

Added Views Newest Activity Votes

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.... 10.8k

29

votes

4

answers

3k

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

447

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 15.9k

Theoretical Computer Science Stack Exchange works best with JavaScript enabled