Stack Exchange

Patrick87

Jackson, MS, United States

Software developer.

top accounts reputation activity favorites subscriptions
Top Questions
43 votes

Determining capabilities of a min-heap (or other exotic) state machines

formal-languages automata asked Mar 7 '12 at 21:23
cs.stackexchange.com

40 votes

Did Bernie Sanders never “earn a steady paycheck” before 40?

united-states politics asked Feb 19 '16 at 20:47
skeptics.stackexchange.com

35 votes

Are there inherently ambiguous and deterministic context-free languages?

formal-languages automata formal-grammars pushdown-automata asked Mar 7 '12 at 20:56
cs.stackexchange.com

28 votes

Do subqueries add expressive power to SQL queries?

database-theory relational-algebra asked Mar 8 '12 at 5:55
cs.stackexchange.com

19 votes

Algorithm to chase a moving target

algorithms probability-theory randomized-algorithms asked Apr 20 '12 at 14:48
cs.stackexchange.com

18 votes

Origin, or source, of rhesus negative in human blood

human-biology genetics hematology asked Mar 21 '12 at 15:26
biology.stackexchange.com

16 votes

How does variance in task completion time affect makespan?

probability-theory scheduling parallel-computing asked Apr 12 '12 at 20:03
cs.stackexchange.com

16 votes

Languages accepted by modified versions of finite automata

formal-languages automata finite-automata asked Mar 14 '12 at 14:59
cs.stackexchange.com

16 votes

Proving closure under reversal of languages accepted by min-heap automata

formal-languages automata closure-properties asked Mar 14 '12 at 20:17
cs.stackexchange.com

15 votes

Computational power of deterministic versus nondeterministic min-heap automata

formal-languages automata nondeterminism asked Mar 14 '12 at 21:52
cs.stackexchange.com

1 2 3 4

Top Answers
81
Is it worth filing taxes if I only worked an internship?
money.stackexchange.com

79
Why would the bidding on a foreclosed property start at the outstanding amount of the loan?
money.stackexchange.com

65
When overriding a method, why can I increase access but not decrease it?
stackoverflow.com

45
How to use the intersection construction to form a DFA?
stackoverflow.com

41
What is a the fastest sorting algorithm for an array of integers?
cs.stackexchange.com

37
Simplest Possible Example to Show GPU Outperform CPU Using CUDA
stackoverflow.com

31
Is there an assembly language for CUDA?
stackoverflow.com

30
CUDA: Is coalesced global memory access faster than shared memory? Also, does allocating a large shared memory array slow down the program?
stackoverflow.com

27
When is CUDA's __shared__ memory useful?
stackoverflow.com

26
What are the rules on businesses that wish to only hire attractive females?
law.stackexchange.com

24
Adding elements to a sorted array
cs.stackexchange.com

23
How to know the repeating decimal in a fraction?
stackoverflow.com

23
Why Do Computers Use the Binary Number System (0,1)?
cs.stackexchange.com

23
Do I have legal rights against a company that offered me a raise to not leave, and then promptly fired me after turning down the other offer?
law.stackexchange.com

23
Difference between a turing machine and a finite state machine?
cs.stackexchange.com

20
How can I declare independence from the United States and start my own micro nation?
law.stackexchange.com

19
Justification for neglecting constants in Big O
cs.stackexchange.com

18
Big O for worst-case running time and Ω is for the best-case, but why is Ω used in worst case sometimes?
stackoverflow.com

17
Calculate if two infinite regex solution sets don't intersect
stackoverflow.com

17
How do O and Ω relate to worst and best case?
cs.stackexchange.com

17
Is this language defined using twin primes regular?
cs.stackexchange.com

16
Construct a PDA for the complement of $a^nb^nc^n$
cs.stackexchange.com

16
Is there a difference between concurrency and parallelism in java?
stackoverflow.com

16
Why can't a long start with zero?
stackoverflow.com

15
Undecidable among these for turing machine
cs.stackexchange.com

14
Does the 'difference' operation add expressiveness to a query language that already includes 'join'?
cs.stackexchange.com

14
Number of words in the regular language $(00)^*$
cs.stackexchange.com

14
How to prove that $n(\log_3(n))^5 = O(n^{1.2})$?
cs.stackexchange.com

13
Are there minimum criteria for a programming language being Turing complete?
cs.stackexchange.com

13
What kind of a legal action a man needs to take prior to having sex with a woman in order to make sure she can't accuse him of rape?
law.stackexchange.com

1 2 3 4 5