1,302 posts

Filter

stackcompsci

@stackcompsci

twitter.com/stackcompsci
A Q&A site for students, researchers and practitioners of computer science

1,302 Posts by stackcompsci

time complexity - Lower-bound complexities for finding common elements between two unsorted arrays - Computer Science Stack Exchange

cs.stackexchange.com/questions/12182/lower-bound-...ding-common-elements-between-two-unsorted-arrays

algorithms - Are those definitions of universal hash family equivalent? - Computer Science Stack Exchange

cs.stackexchange.com/questions/12193/are-those-definitions-of-universal-hash-family-equivalent

complexity theory - Reducing from Subset Sum - Computer Science Stack Exchange

cs.stackexchange.com/questions/12202/reducing-from-subset-sum

Design a Turing Machine Checking if Apples and Bananas are Even - Computer Science Stack Exchange

cs.stackexchange.com/questions/12200/design-a-turing-machine-checking-if-apples-and-bananas-are-even

algorithms - Randomized convex hull - Computer Science Stack Exchange

cs.stackexchange.com/questions/12199/randomized-convex-hull

algorithms - Modeling the problem of finding all stable sets of an argumentation framework as SAT - Computer Science Stack Exchange

cs.stackexchange.com/questions/12135/modeling-the...all-stable-sets-of-an-argumentation-framework-as

complexity theory - Is there a program to solve a metric TSP for 80 edges at optimum? - Computer Science Stack Exchange

cs.stackexchange.com/questions/12184/is-there-a-p...am-to-solve-a-metric-tsp-for-80-edges-at-optimum

Grammar that numbers of letters `c` is greater than number of letters `b` - Computer Science Stack Exchange

cs.stackexchange.com/questions/12179/grammar-that...of-letters-c-is-greater-than-number-of-letters-b

automata - DFA: Can the set of States Q be empty by definition? - Computer Science Stack Exchange

cs.stackexchange.com/questions/12166/dfa-can-the-set-of-states-q-be-empty-by-definition

proof of algorithm for minimum vertex cover of a tree - Computer Science Stack Exchange

cs.stackexchange.com/questions/12177/proof-of-algorithm-for-minimum-vertex-cover-of-a-tree
Page 1 of 100
  • share this profile on Twitter