Aubrey da Cunha

213

Reputation

158 views

Registered User

Name	Aubrey da Cunha
Member for	3 years
Seen	Aug 16 at 0:03
Website
Location
Age

stats recent reputation favorites

2

Questions

2

9

votes

2

answers

300

views

Do there exist groups with word problems in arbitrary P-degrees?

gr.group-theory computational-complexity reference-request

aug 18 11 at 0:45 Mark Sapir 27.5k●2●57●118

3

8

votes

1

answer

188

views

How bad can the recursive properties of finitely presented groups be?

lo.logic gr.group-theory

feb 5 10 at 15:21 Joel David Hamkins 74.9k●7●187●343

3

Answers

votes newest views recent

Palinderome in single tape TM in O(n^2)

Oracle, Relativization, and P vs NP, [Philosophical]

Cubic graphs which are “difficult to navigate”

17

Votes

17

6

Tags

computational-complexity× 3
gr.group-theory× 2
reference-request
oc.optimization-control
lo.logic
co.combinatorics

6

Badges

● Commentator
● Editor

● Teacher
● Supporter

● Scholar
● Student