Raphael

Moderator

Member for 11 years, 9 months
Last seen this week

Twitter
GitHub
reitzig.github.io/…
Würzburg, Germany

Summary

Reputation

72,046

72k
69.3k
66.5k

2020
2021
2022
2023

Next tag badge

data-structures

422/400 score

64/80 answers

Badges

28

177

385

Newest

Announcer

Next badge

323/500

Illuminator

Answers

View all 936 answers

Score Activity Newest

158

Is there a system behind the magic of algorithm analysis?

Apr 9, 2014

94

How can a language whose compiler is written in C ever be faster than C?

Aug 23, 2015

86

How does one know which notation of time complexity analysis to use?

Mar 7, 2012

61

Dealing with intractability: NP-complete problems

Apr 24, 2012

61

How is this sorting algorithm Θ(n³) and not Θ(n²), worst-case?

Jan 18, 2017

Questions

View all 51 questions

Score Activity Newest Views

194

Is there a system behind the magic of algorithm analysis?

Apr 9, 2014

146

How can it be decidable whether $\pi$ has some sequence of digits?

Mar 14, 2012

139

How to convert finite automata to regular expressions?

May 23, 2012

105

How not to solve P=NP?

May 17, 2012

98

How to prove that a language is not context-free?

Mar 12, 2012

Tags

View all 292 tags

algorithms

1,629

Score

266

posts

reference-question

794

Score

30

posts

algorithm-analysis

750

Score

111

posts

formal-languages

745

Score

144

posts

proof-techniques

672

Score

59

posts

Reputation

+10

What do we do instead of DFS on directed graphs?

+10

Why does Akra-Bazzi need that toll-function g is bounded?

+10

How do nondeterministic Turing machines compute general function problems?

+10

Is there a system behind the magic of algorithm analysis?

Badges

View all badges

28

gold badges

Constable

Apr 24, 2013
algorithms

May 26, 2016
Sheriff

Aug 17, 2016

177

silver badges

Research Assistant

May 28, 2012
runtime-analysis

Mar 6, 2018
algorithm-analysis

Feb 5, 2017

385

bronze badges

recurrence-relation

Dec 1, 2016
binary-trees

Jan 15, 2017
sorting

Oct 26, 2016

Accounts

View all 39 accounts

Computer Science ♦

72k
28
177
385

9,939
5
64
97

Meta Stack Exchange

9,520
2
28
52

5,943
6
42
75

Theoretical Computer Science

4,555
27
47

Active bounties (0)

Active Offered Earned

This user has no active bounties

Votes cast

5,085

upvotes

3,119

downvotes

4,450

question votes

3,754

answer votes