gnasher729's user avatar
gnasher729's user avatar
gnasher729's user avatar
gnasher729
  • Member for 9 years, 11 months
  • Last seen this week
1 vote

Why does this Pumping Lemma example show irregularity?

1 vote

How does the OS handle multiple stacks in its physical memory?

1 vote

Approximate bin-packing?

1 vote

Finding a Good Estimate for Amount of Time Computers Spend Sorting Lists of What Lengths?

1 vote

Really confused about latency with pipelining

1 vote

Determine if there is a subset of the given set with sum divisible by a given integer

1 vote

Subset sum problem with a complication

1 vote

What is Simple Uniform Hashing, and why searching a hashtable has complexity Θ(n) in the worst case

1 vote

How can I mathematically show the largest possible value of a 64-bit double?

1 vote

What is the formal, rigorous definition of a programming language?

1 vote
Accepted

CPU Registers and Computation

1 vote

Big-endian systems and the smallest memory address

1 vote
Accepted

Estimating the bit operations using big O notation

1 vote

Big O vs Big $\Theta$ during coding interview

1 vote

What algorithm should I use to find the closest solution to a given total using a list of integers?

1 vote

Prove that every regular subset of $a^nb^n$ is finite

1 vote

How does a cache handle overwriting between 2 addresses in the same block?

1 vote

Intelligent use of XOR operator to find missing number

1 vote
Accepted

Variant of Subset-sum has an $O(1)$ algorithm if $Goldbach$ is true

1 vote
Accepted

What is the upper and lower bound for $T(n) = T(\sqrt{n}) +3$, assuming that $T(n)$ is a constant for $n\leq 10$

1 vote

Time complexity of printing prime numbers within a range?

1 vote
Accepted

I can verify solutions to my problem in polynomial time, how would a non-deterministic algorithm arrive to a solution if it always takes $2^n$ bits?

1 vote

How multiprocessing is done in Single Core Systems?

1 vote

Is there a defined set of steps or principles on how to reduce time complexity of algorithms?

1 vote

Myhill-Nerode to prove a language is non-regular

1 vote
Accepted

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

1 vote

Cancellation of inequalities in floating point arithmetic

1 vote

Simple question about signed integer multiplication

1 vote
Accepted

If a function $f(n)=\Theta(g(n))$, does it follow that $f(n/k)=\Theta(g(n))$ for a constant $k$?

1 vote
Accepted

Issue triangulating a font glyph for a specific scenario

1
32 33
34
35 36
63