Hottest Questions Today

0

votes

1

answer

13

views

How to find the size of gaps between entries in an array so that the first and last element of the array is filled and the gaps are all of equal size?

arrays

answered 1 hour ago Steven 9,035

6

votes

4

answers

361

views

Is Group Theory useful in Computer Science in other areas but cryptography?

answered 5 hours ago Lawnmower Man 795

5

votes

7

answers

2k

views

Checking equality of integers: O(1) in C but O(log n) in Python 3?

complexity-theory time-complexity runtime-analysis python c

modified 23 mins ago jtschoonhoven 199

1

vote

1

answer

25

views

Pumping Lemma for CFL - $ \{ 0^{i} 1^{j} 0^{k} 1^{l} \hspace{0.2cm}| \hspace{0.2cm} i = l \hspace{0.2cm} \land j = k \} $

context-free proof-techniques pumping-lemma correctness-proof

answered 11 hours ago user41805 193

0

votes

0

answers

23

views

A reduction from $HP$ to $\{(\langle M \rangle, \langle k \rangle) : \text{M visits in at least $k$ states for any input}\}$

turing-machines reductions

modified 9 hours ago user5721565 209

0

votes

0

answers

16

views

removing indirect left recursion

formal-grammars left-recursion

asked 13 hours ago Katerina 1

0

votes

0

answers

15

views

Minimize shadows placing light sources on a diagram of a room

time-complexity optimization computational-geometry approximation applied-theory

asked 12 hours ago user2571861 1

-2

votes

0

answers

20

views

SEARCH ENGINE OPTIMIZATION [closed]

search-algorithms

asked 14 hours ago amna 1

0

votes

2

answers

11

views

Proof of Co-Problem being in NP if Problem is in NP using negated output

np-complete np decision-problem

answered 10 hours ago gnasher729 19k

5

votes

2

answers

190

views

Graph coloring variation

graphs colorings

modified yesterday Gregory J. Puleo 131

2

votes

1

answer

52

views

Returning random integer from interval based on last result and a seed

arrays randomized-algorithms memory-management subsequences intervals

answered yesterday D.W.♦ 122k

-3

votes

0

answers

85

views

Deterministic Finite Automata vs Java

finite-automata java

asked yesterday Arthur Tacitus 1

0

votes

1

answer

29

views

Is my reasoning wrong that $PSPACE$ should not equal $EXPTIME$?

complexity-theory

answered yesterday nir shahar 1,240

0

votes

0

answers

34

views

How to show that language L is NOT context-free?

context-free closure-properties

modified 22 hours ago Simon Stepputis 1

10

votes

3

answers

2k

views

Are there IP competitions?

satisfiability integer-programming sat-solvers mips

answered 2 days ago Gabriel Gouvine 385

0

votes

1

answer

37

views

Given $n$ unique items and an $m^{th}$ normalised value, compute $m^{th}$ permutation without factorial expansion

algorithms time-complexity computability recurrence-relation permutations

modified yesterday NotDijkstra 66

2

votes

1

answer

28

views

How do you find all integers in a sorted array of size n that appear n/k times?

time-complexity sorting search-algorithms arrays

answered yesterday Yuval Filmus 228k

-1

votes

0

answers

23

views

Solving subset-sum encryption (Princeton Creative Assignment)

algorithms time-complexity cryptography hash-tables linked-lists

asked yesterday mystictuff 1

2

votes

1

answer

37

views

Smallest subarray problem

algorithms arrays

answered yesterday Jakube 1,241

0

votes

1

answer

18

views

What is Pumping length for Union of Regular languages?

regular-languages regular-expressions pumping-lemma

modified yesterday NotDijkstra 66

0

votes

0

answers

17

views

Bloom filter like data structure supporting iteration

data-structures sets probabilistic-algorithms bloom-filters

asked yesterday lm1909 1

1

vote

0

answers

18

views

Buckets of Water Problem - Part 2

complexity-theory np-complete np-hard np

asked yesterday Eric_ 341

-1

votes

0

answers

20

views

Help funding reduction for the next problem

np-complete reductions

asked yesterday Ella 87

-1

votes

0

answers

28

views

Strings in python [closed]

strings python

asked yesterday Mithra 1

0

votes

2

answers

44

views

Analyzing space complexity of passing data to function by reference

algorithm-analysis recursion space-complexity c++

answered yesterday NotDijkstra 66

2

votes

1

answer

57

views

What is the expected time complexity of checking equality of two arbitrary strings?

time-complexity runtime-analysis python string-matching

modified yesterday jtschoonhoven 199

-2

votes

0

answers

16

views

OpenCV Decompose projection matrix

computer-vision python

modified yesterday Sara Ahmed 7

1

vote

0

answers

42

views

How to interpret this context free language?

context-free

modified 2 days ago Yuval Filmus 228k

1

vote

2

answers

25

views

Why is there so little literature on partial order production?

algorithms sorting dag partial-order

modified 2 days ago NotDijkstra 66

2

votes

1

answer

88

views

What does the notation $ [ i \neq k ] $ mean?

notation

modified 2 days ago Gerardo Zinno 165

2

votes

1

answer

35

views

C++ STL: How does the distance() method work for a set/ multiset (stored internally as a self balancing tree)?

sets c++

modified 2 days ago Steven 9,035

1

vote

1

answer

30

views

What is the theoretical result of flattening a list containing only itself?

computability logic lists

answered 2 days ago nir shahar 1,240

0

votes

1

answer

29

views

Are set values faster than using variables

python

answered 2 days ago nir shahar 1,240

0

votes

2

answers

30

views

What is the time complexity of sorting n words length wise and then alphabetically? Should we consider the length of the strings in the complexity?

time-complexity

modified 2 days ago nir shahar 1,240

0

votes

2

answers

65

views

What subfields in computer sciences may one study without learning Object Oriented Programming?

cpu simulation object-oriented

answered Jul 1 at 22:17 gnasher729 19k

4

votes

2

answers

66

views

If I can efficiently uniformly sample both $A$ and $B\subset A$, can I efficiently uniformly sample $A-B$?

probability-theory sampling random-number-generator

answered 2 days ago morty 1

-1

votes

0

answers

27

views

Runtime Complexity of finding a loop in an array

algorithms time-complexity runtime-analysis

asked 2 days ago Adam 99

0

votes

0

answers

21

views

Is there an appropriate design pattern for this problem?

object-oriented design-patterns

asked 2 days ago Patrick K. 21

16

votes

5

answers

7k

views

Why do more powerful programming languages tend to have slower implementations?

programming-languages

answered Jun 25 at 18:45 Quantum Mechanic 101

1

vote

1

answer

16

views

A question regarding definition of Deterministic Subexponential Time (SUBEXP)

complexity-classes definitions

answered 2 days ago Yuval Filmus 228k

1

vote

2

answers

23

views

Computing automaton for $L(A) / L(B)$ gives ones for $A,B$

turing-machines finite-automata decision-problem

answered Jul 1 at 15:37 Yuval Filmus 228k

1

vote

1

answer

44

views

Proof of inequality $\lceil x \rceil \le x+1$

master-theorem

answered Jul 1 at 15:13 Yuval Filmus 228k

2

votes

0

answers

27

views

Applied $\pi$-calculus: Name binding and if clauses

process-algebras pi-calculus

modified 2 days ago vahmed 1

3

votes

0

answers

38

views

Are there context free grammars for all restricted Dyck paths?

formal-languages context-free formal-grammars

asked Jul 1 at 21:22 Robert D-B 131

42

votes

9

answers

7k

views

Is UTF-8 the final character encoding for all future time?

encoding-scheme

modified Jun 19 at 22:08 Robbie Goodwin 101

1

vote

1

answer

17

views

closure of Context free grammer to homomorphism using PDA

context-free closure-properties

answered Jul 1 at 20:09 Yuval Filmus 228k

0

votes

0

answers

11

views

Cache Blocks Direct Mapping

computer-architecture memory-access cache

asked 2 days ago Hello 1

Top Questions

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