Stack Exchange

Pål GD

Bergen, Norway

https://github.com/pgdr

Associate professor in algorithms

CV:

Leading Advisor Software Engineering, former researcher in Algorithms, former programmer, phone systems admin and electronics engineer.

Interests:

  • Software Engineering
  • Algorithms and Graph theory
  • Logic (mostly modal logics)
  • Applied algorithms and graph theory on Android
  • Climbing & bouldering
top accounts reputation activity subscriptions
Top Questions
Top Answers
100
What important/crucial real-world applications use blockchain?
cs.stackexchange.com

54
In python, why does 0xbin() return False?
stackoverflow.com

39
Why can't we mimic a dog's ability to smell COVID?
cs.stackexchange.com

38
Are there subexponential-time algorithms for NP-complete problems?
cs.stackexchange.com

35
Real life examples of negative weight edges in graphs
cs.stackexchange.com

34
Can I add a baby as a co-author of a scientific paper, to protest against co-authors who haven't made any contribution?
academia.stackexchange.com

27
Why are graphs represented as adjacency lists instead of adjacency sets?
cs.stackexchange.com

25
Real life examples of *zero* weight edges in graphs
cs.stackexchange.com

23
Does the Minimum Spanning Tree include the TWO lowest cost edges?
cs.stackexchange.com

23
what is difference between multilayer perceptron and multilayer neural network?
cs.stackexchange.com

19
How to prove a problem is NOT NP-Complete?
cs.stackexchange.com

19
I'm trying to understand why every language has an infinite number of TMs that accept it
cs.stackexchange.com

19
Which NP-Complete problem has the fastest known algorithm?
cs.stackexchange.com

15
What is the decision version of independent set?
cs.stackexchange.com

15
What is the use of finding minimum number of straight lines to cover a set of points?
cs.stackexchange.com

15
What is a lay explanation for universal search?
cs.stackexchange.com

14
What is the definition of P, NP, NP-complete and NP-hard?
cs.stackexchange.com

13
Tikz-diagram: Additional right angle and space
tex.stackexchange.com

13
What should I do with a bunch of 16-17 year olds to get them interested in computer science?
cs.stackexchange.com

12
How do I draw a $\partial$ with a diagonal line through it?
tex.stackexchange.com

12
Why isn't the class of Turing-Recognizable languages closed under Complement?
cs.stackexchange.com

12
What are lattices used for?
cs.stackexchange.com

12
What is the smallest unknown natural number?
math.stackexchange.com

11
Find shortest path between two vertices that uses at most one negative edge
cs.stackexchange.com

11
Computation Complexity books for a mathematician
cs.stackexchange.com

11
Where should I start to understand how computers work?
cs.stackexchange.com

11
Are there any natural $\Pi_2^P$-complete problems?
cs.stackexchange.com

11
Relationship between Independent Set and Vertex Cover
cs.stackexchange.com

11
Implement queue with a linked list; why would it be bad to insert at the head and remove at the tail?
cs.stackexchange.com

10
NP-Hard problems that are not in NP but decidable
cs.stackexchange.com

1 2 3