Skip to main content
Computer Science

Top Questions

Ask Question
Active Hot Week Month
0 votes
1 answer
52 views

Can you unwind a cryptographic hash function's last round?

Community's user avatar
CommunityBot
  • 1
1 vote
1 answer
75 views

How to find a 3-approximation algorithm for the minimum 3-CNF problem?

dkm's user avatar
dkm
  • 61
0 votes
0 answers
36 views

Maximizing Edge Sum

itspaspas's user avatar
itspaspas
  • 33
2 votes
1 answer
150 views

Is such variant of SAT always satisfiable?

Community's user avatar
CommunityBot
  • 1
2 votes
1 answer
169 views

What Comes After Sum Types?

Naïm Favier's user avatar
Naïm Favier
  • 509
0 votes
1 answer
93 views

Algorithms homework

Smylic's user avatar
Smylic
  • 572
0 votes
1 answer
56 views

Selection sort on the array $\{5,9,11,10,2\}$

Community's user avatar
CommunityBot
  • 1
0 votes
0 answers
12 views

What is the difference between "inclusive and" and "exclusive and"

Rakesh Kumar Katare 's user avatar
Rakesh Kumar Katare
  • 11
1 vote
1 answer
34 views

Does adding two positive floating point numbers ever result in a smaller number?

orlp's user avatar
orlp
  • 13.9k
0 votes
0 answers
10 views

Determining the Computability, Totality, and Range of Two Turing Machine-Dependent Functions

Javocho Javier's user avatar
Javocho Javier
  • 3
0 votes
0 answers
12 views

Why $TIME(2^{n^k})\nsubseteq NTIME(n^k)$?

Nathaniel's user avatar
Nathaniel
  • 17k
0 votes
1 answer
82 views

Counting number of 1-hop paths in a sparse graph

Community's user avatar
CommunityBot
  • 1
1 vote
2 answers
139 views

Speeding up an array search for duplicate

Community's user avatar
CommunityBot
  • 1
0 votes
1 answer
90 views

Proving that this Huffman tree construction is valid

Community's user avatar
CommunityBot
  • 1
0 votes
2 answers
53 views

Time complexity of recursive function with for loops

NooneAtAll3's user avatar
NooneAtAll3
  • 133
0 votes
1 answer
174 views

Greedy Algorithm for Geometric Set Cover

Community's user avatar
CommunityBot
  • 1
1 vote
1 answer
135 views

How to think about heuristics

Community's user avatar
CommunityBot
  • 1
1 vote
2 answers
701 views

Converting DFA to Regular Expression Using State Removal

Community's user avatar
CommunityBot
  • 1
1 vote
2 answers
992 views

3 bit binary multiplier?

Community's user avatar
CommunityBot
  • 1
1 vote
1 answer
18 views

Why are polygon meshes explicit representations of a model when you're not explicitly storing most of the points?

Kenneth Kho's user avatar
Kenneth Kho
  • 731
3 votes
1 answer
40 views

Other vertices on the shortest path between two specific vertices

Nathaniel's user avatar
Nathaniel
  • 17k
1 vote
1 answer
717 views

Non-deterministic Pushdown Automaton to Context-Free Grammar

JJLee's user avatar
JJLee
  • 46
0 votes
0 answers
11 views

How to define a normal Markov algorithm (NMA) to swap two ternary numbers separated by the symbol "^"?

Muhab Joumaa's user avatar
Muhab Joumaa
  • 1
-1 votes
3 answers
156 views

Why is map sort ideology less common?

Kenneth Kho's user avatar
Kenneth Kho
  • 731
1 vote
2 answers
59 views

Chord Ring with limited table size of 3

Community's user avatar
CommunityBot
  • 1
-2 votes
2 answers
66 views

Design a CFG that accepts $\{ a^n b^m \mid 0 \leq n \leq 3m + 1 \}$

Dexter Mandark's user avatar
Dexter Mandark
  • 31
91 votes
8 answers
32k views

Formal program verification in practice

Rinkesh P's user avatar
Rinkesh P
  • 1,074
1 vote
1 answer
65 views

Counting long and short intervals with two sensors

John Kemeny's user avatar
John Kemeny
  • 17.1k
2 votes
1 answer
304 views

What is the purpose of a single input, single output, bidirectional shift register?

Community's user avatar
CommunityBot
  • 1
4 votes
2 answers
5k views

Given a set of intervals on the real line, find a minimum set of points that "cover" all the intervals

xskxzr's user avatar
xskxzr
  • 7,604
4 votes
2 answers
120 views

Closest point on a convex hull in log(n)

HEKTO's user avatar
HEKTO
  • 3,118
1 vote
2 answers
486 views

Amortized Analysis of extract-min-operation of Fibonacci Heap

Community's user avatar
CommunityBot
  • 1
0 votes
1 answer
56 views

How can I reduce the complexity of an inverse DFT where I have a uniform frequency series being evaluated at non-uniform target points?

Community's user avatar
CommunityBot
  • 1
1 vote
1 answer
123 views

Proof of correctness of some optimization of Heap's algorithm for producing permutations

Community's user avatar
CommunityBot
  • 1
2 votes
1 answer
77 views

A problem that is NP-complete on m by n grids

Smylic's user avatar
Smylic
  • 572
1 vote
4 answers
2k views

N-gram language model question

user178158's user avatar
user178158
  • 1
29 votes
4 answers
6k views

Why are computable functions also called recursive functions?

Joseph Quinsey's user avatar
Joseph Quinsey
  • 103
0 votes
1 answer
156 views

What is the time complexity of this Java program?

Community's user avatar
CommunityBot
  • 1
1 vote
1 answer
41 views

Tools for Exact Vertex Coloring Solutions with Good Performance

Community's user avatar
CommunityBot
  • 1
1 vote
2 answers
57 views

What is the language generated by the context free grammar $S \rightarrow aSb \ | \ bSa| \ \epsilon $

Emil Jeřábek's user avatar
Emil Jeřábek
  • 2,231
1 vote
2 answers
72 views

What is the proof in FLP for statement that "clique with majority of processes exist" if majority of the processes live?

Community's user avatar
CommunityBot
  • 1
14 votes
3 answers
1k views

Efficiently sampling shortest $s$-$t$ paths uniformly and independently at random

Mehdi Vnim's user avatar
Mehdi Vnim
  • 11
2 votes
1 answer
116 views

Measuring Cache Access Time

Community's user avatar
CommunityBot
  • 1
2 votes
1 answer
79 views

Is the set of all duals same as the set of all planar graphs?

Community's user avatar
CommunityBot
  • 1
1 vote
1 answer
41 views

Karnaugh map minimization confusion

Community's user avatar
CommunityBot
  • 1
1 vote
1 answer
75 views

Is it possible to "encrypt" a function?

Andrej Bauer's user avatar
Andrej Bauer
  • 31.2k
-1 votes
1 answer
55 views

Ways to compact arrays

D.W.'s user avatar
D.W.♦
  • 166k
1 vote
1 answer
15 views

build a model with fuzzy prior knowledge and train it

D.W.'s user avatar
D.W.♦
  • 166k

Looking for more? Browse the complete list of questions, or popular tags. Help us answer unanswered questions.