Network profile

PMercier

Reputation

Feb 08
Mar 04
Mar 29

Top tag

complexity-theory

Next privilege

75 Rep.

Set bounties

Badges

Newest

Teacher

Next badge

0/1

Impact

0 posts edited

0 helpful flags

0 votes cast

Questions (2)

Votes Activity Newest

2	Proving a pattern exist in a string without revealing where
0	Unlimited size proof in PCP versus limited size

Reputation (54)

This user has no recent positive reputation changes

Answer (1)

Votes Activity Newest

1	In which paper is written that you can transform one problem to another to show NP-completeness?

Tags (4)

1 complexity-theory × 3	0 complexity-classes
1 np-complete	0 interactive-proof-systems

Accounts (2)

	Computer Science	54 rep	4 bronze badges
	Theoretical Computer Science	51 rep	7 bronze badges

Badges (4)

Recent Class Name

Teacher	Editor
Autobiographer	Student

Active bounties (0)

Active Offered Earned

This user has no active bounties

Votes cast (0)

This user has not cast any votes

User feed

Stack Exchange Network

current community

your communities

more stack exchange communities