Hottest Questions Today

1

vote

0

answers

18

views

Does minimumm spanning tree always include the node with highest degree?

minimum-spanning-tree network-analysis

asked 2 hours ago carlos_ArT 11

1

vote

2

answers

28

views

What is wrong with this proof that proves that 01 is not a regular language?

pumping-lemma

modified 2 hours ago Ellie 13

-1

votes

0

answers

12

views

Powershell : Update License value for remote desktop services in gpedit [closed]

syntax

modified 3 hours ago Paul 1

-1

votes

0

answers

11

views

Powershell : Update Registry value for RDPFileContent by making change in server port to 799 from 3389 [closed]

syntax

modified 4 hours ago Paul 1

1

vote

1

answer

13

views

Is there an optimization algorithm that could help match the maximum number clients to servers with constraints?

optimization constraint-satisfaction

answered 4 hours ago D.W.♦ 128k

1

vote

1

answer

15

views

Group similar objects using multiple stacks

algorithms

answered 4 hours ago Yuval Filmus 245k

1

vote

1

answer

12

views

Show that moving one symbol to the end still makes a regular language

formal-languages

answered 4 hours ago Yuval Filmus 245k

-3

votes

1

answer

16

views

How to simulate two counters using one (FIFO) queue?

algorithms complexity-theory turing-machines

answered 7 hours ago D.W.♦ 128k

0

votes

1

answer

11

views

Can you add up all the nodes of a special binary tree in polynomial time, in respect to the number of levels?

asymptotics binary-trees

answered 7 hours ago D.W.♦ 128k

1

vote

0

answers

31

views

Algorithms for alignment of posets

bipartite-matching assignment-problem

modified 4 hours ago Epimetheus 111

2

votes

2

answers

37

views

Is $\log(n-1) \in \Omega(\log(n))$?

time-complexity big-o-notation

modified 20 hours ago Yuval Filmus 245k

1

vote

0

answers

13

views

Better version of heavy-light decomposition: always draw path to largest subtree

algorithms trees

asked 19 hours ago Nathan Wang 11

-1

votes

0

answers

17

views

Fill the hole in 2D image

graphics

modified 4 hours ago Yuval Filmus 245k

1

vote

1

answer

24

views

Way to solve 5-dimentional Linear assignment problem [closed]

algorithms

modified 4 hours ago Yuval Filmus 245k

1

vote

1

answer

71

views

Prove that the worst-case running time of heapsort is $\Omega(n\lg n)$

algorithms time-complexity data-structures runtime-analysis heap-sort

modified 21 hours ago Nathaniel 675

37

votes

11

answers

8k

views

Can a computer determine whether a mathematical statement is true or not?

complexity-theory computability

modified yesterday Clive Tooth 3

1

vote

2

answers

109

views

How to find an array of probabilities that give equal products

algorithms

modified yesterday plop 715

7

votes

4

answers

1k

views

Arrow notation?

notation

modified 2 days ago Kaz 179

1

vote

1

answer

40

views

Perfect matching problem

algorithms complexity-theory time-complexity

modified yesterday Mohammad Al-Turkistany 4,253

-2

votes

0

answers

43

views

$\forall A\notin RE$ prove that $L_A =\{\langle M\rangle : |A\cap L(M)|\ge10 \}\notin RE $

complexity-theory formal-languages computability reductions

modified 15 hours ago ChaosPredictor 335

1

vote

0

answers

13

views

Measure divergence in Particle Swarm Optimization

algorithms complexity-theory optimization

asked yesterday ATV 121

1

vote

1

answer

43

views

Polynomial kernelization for Set Splitting

complexity-theory colorings parameterized-complexity

modified yesterday Pål GD 9,301

-1

votes

1

answer

25

views

help understanding the recurrence relation of an algorithm

recurrence-relation java

answered yesterday Yuval Filmus 245k

1

vote

1

answer

294

views

Is the time complexity of the Fibonacci sequence O(fib(n))?

time-complexity

modified yesterday Pål GD 9,301

1

vote

1

answer

77

views

Turing machine to compute $⌈\log_2n⌉$ with 1 tape and unary input/output

turing-machines

answered yesterday Yuval Filmus 245k

1

vote

3

answers

39

views

Big Oh and Big Omega when $n$ and $\log n$ terms are in $f(n)$

asymptotics

modified 4 hours ago Yuval Filmus 245k

0

votes

0

answers

15

views

Does having a similar constraint while reducing a problem to similar problem to prove np hard means they are same?

complexity-theory reductions np-hard complexity-classes scheduling

asked yesterday Amanta Sunny 1

-1

votes

0

answers

24

views

Exothermic Reaction [closed]

applied-theory

asked yesterday Aschiomic 1

0

votes

1

answer

23

views

If a language consists of an NP and coNP question, do we have to place it in P^NP^NP?

complexity-theory polynomial-time-reductions

answered yesterday Kyle Jones 7,125

5

votes

6

answers

2k

views

Can anyone give me an instance of 3SAT with exactly one solution?

satisfiability 3-sat

modified Feb 19 at 23:17 d3m4nz3 605

0

votes

2

answers

31

views

Oracle that can only definitively say if an instance is unsatisfiable

logic satisfiability 3-sat oracles

modified yesterday Nathaniel 675

-2

votes

0

answers

18

views

Equilibrium Expressions [closed]

regular-expressions

asked yesterday Aschiomic 1

-1

votes

1

answer

28

views

Compilers: how to find first and follow sets?

compilers parsers

answered 7 hours ago Mumen Rider 11

1

vote

0

answers

17

views

Optimal Item Locations given Traversal Paths

algorithms graphs graph-traversal euclidean-distance

modified yesterday aru_bdd 11

1

vote

1

answer

30

views

Constructing a NFA that accept complement of language L of another NFA

regular-languages finite-automata nondeterminism

modified 4 hours ago Yuval Filmus 245k

0

votes

0

answers

34

views

How to implement a Turing Machine that calculates log base 2 of n where n is a natural number and output in a unary format? [duplicate]

complexity-theory turing-machines

modified yesterday schweizbolt 1

1

vote

5

answers

279

views

Representation of unsigned integer on a little endian, big endian computer

computer-architecture operating-systems

answered yesterday Parwateeswar Gollapalli 1

5

votes

1

answer

139

views

What algorithm do SVMs use to minimize their objective function?

machine-learning svm simplex

answered 2 days ago nir shahar 1,806

4

votes

1

answer

44

views

Las Vegas algorithm for finding 00000 in bit string

algorithms algorithm-analysis strings randomized-algorithms

answered 2 days ago Yuval Filmus 245k

0

votes

0

answers

18

views

why divide norm of w in svm

machine-learning svm

modified 4 hours ago Yuval Filmus 245k

-1

votes

0

answers

30

views

Designing a format for floating point numbers (IEEE 754)

floating-point

modified yesterday plop 715

-1

votes

1

answer

34

views

Issue with the Halting Problem

halting-problem

answered 2 days ago nir shahar 1,806

0

votes

0

answers

26

views

Question regarding r's complement [closed]

number-theory

asked yesterday Fitz Watson 101

-1

votes

2

answers

40

views

how to solve this question

regular-languages

answered 2 days ago Nathaniel 675

-1

votes

0

answers

18

views

How to calculate cache size

cache

asked yesterday Mats Tomasson 1

0

votes

0

answers

21

views

How to known which algorithm is the best for what situation, when sorting numbers?

algorithms sorting quicksort mergesort

asked 2 days ago linker 111

1

vote

1

answer

36

views

How is `y λx.x y` parsed using the standard pure untyped lambda calculus conventions?

lambda-calculus parsers ambiguity syntax

answered 2 days ago benrg 581

0

votes

1

answer

26

views

Why mod operation can be used as hash function

cryptography

answered 2 days ago D.W.♦ 128k

Top Questions

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