Raphael

17,571 reputation

537110

bio	website	lmazy.verrech.net
	location	Kaiserslautern, Germany
	age	26
visits	member for	1 years, 6 months
	seen	12 hours ago
stats	profile views	1,281

I am a PhD student at the Algorithms & Complexity group at University of Kaiserslautern, Germany. I research design and analysis of parallel algorithms and data structures.

In my free time I read books, enjoy (and sometimes make) music, code, work out and roam the webs.

You can find sources for self-created images I post on Stack Exchange here.

	17,571 reputation	bio	website	lmazy.verrech.net	visits	member for	1 years, 6 months
537110 badges		location	Kaiserslautern, Germany		seen	12 hours ago

summary answers questions tags badges favorites bounties reputation activity

335 Answers

votes activity newest

40	How does one know which notation of time complexity analysis to use?
31	Dealing with intractability: NP-complete problems
22	Perplexed by Rice's theorem
20	How does a computer work?
17	Explaining the relevance of asymptotic complexity of algorithms to practice of designing algorithms

17,571 Reputation

+10	In general terms, how could the Thompson Hack be implemented in Microcode?
+10	Show that $\{xy \mid \|x\| = \|y\|, x\neq y\}$ is context-free
+10	Not all Red-Black trees are balanced?
+10	AVL trees are not weight-balanced?

36 Questions

votes activity newest

46	How can it be decidable whether $\pi$ has some sequence of digits?
29	How not to solve P=NP?
28	How to prove that a language is not context-free?
25	What is the novelty in MapReduce?
23	Solving or approximating recurrence relations for sequences of numbers

185 Tags

471 algorithms × 113	145 computability × 35
274 formal-languages × 72	145 proof-techniques × 32
194 terminology × 46	137 asymptotics × 27
191 reference-question × 23	114 graph-theory × 24
153 complexity-theory × 47	103 formal-grammars × 32

22 Accounts

	Computer Science♦	17,571 rep	537110
	Theoretical Computer Science	3,061 rep	1027
$Mathematics Stack Exchange$	Mathematics	1,447 rep	419
	Area 51	1,280 rep	218
	Stack Overflow	1,164 rep	821

67 Badges

recent class name

Popular Question × 8	Good Question × 4
Notable Question × 6	Necromancer × 2
Guru	formal-grammars
proof-techniques	Enlightened × 8
Nice Answer × 30	Constable

0 Active bounties

active offered earned

This user has no active bounties

2,701 Votes Cast

all time			by type			month		week
2,600	up		1,144	question		73		2
101	down		1,557	answer		73		2

user feed