Stack Overflow
Stack Overflow

Questions tagged [non-deterministic]

Nondeterminism refers either to a computing system where the result may be one of many specified results or to a theoretical construct in which a computing system is allowed to try many options in parallel to search for a result.

Nondeterminism has several meanings in computing. In theoretical CS, nondeterministic computations are computations that have multiple options specified at various points and allows the computing machine to choose any of them. In programming, a nondeterministic computation is one where the result may vary from run to run due to factors such as thread timing or values from external devices.

238 questions
0
votes
1 answer

constructing a non deterministic turing machine

Draw the diagram of a two tape Non deterministic Turing Machine M that decides the language L={w∈Σ* | w=uuu ∈Σ* } if i could get help explaining the steps how to construct the NDTM (linguistically), I believe I could draw the diagram but I couldnt…
Ataman
  • 2,530
  • 3
  • 22
  • 34
0
votes
1 answer

R - glmer different results on different machines (non-deterministic)

Is there any reason why the glmer function from lme4 would produce different results on different machines? The hardware in the machines are substantially different, though are all running the same OS, R and package versions (turns out this is not…
JakeCowton
  • 1,374
  • 5
  • 15
  • 35
0
votes
3 answers

Non-deterministic unit tests with Rx, Xamarin

So I'm writing unit tests for one of my view models in Xamarin mobile app. The method I'm testing looks like this: public async Task RefreshItems() { var departamentsObservable = _dataService.GetDepartaments(); …
Andrius
  • 2,247
  • 3
  • 14
  • 15
0
votes
0 answers

gcc C++ compiler - obj file creation non-deterministic?

PROBLEM For a certain .obj, my compiler "toggles" the value of a byte between builds even when I don't change anything. It's always the same byte position and it's always one of two values: 0x00 or 0x80 BACKGROUND I'm using QNX C++ compiler; it's…
Bob
  • 4,576
  • 7
  • 39
  • 107
0
votes
0 answers

Why two audio files exported the same way have different checksums?

I originally asked this question on Signal Processing but it was off topic. So, here it goes! I tried to export a recording from Audacity twice, each time with the same parameters and tags. The resulting files had different checksums. So I opened up…
Getkey
  • 176
  • 1
  • 9
0
votes
0 answers

How to deterministically handle situation in NodeJS where asynchronous functions use up memory faster than garbage collection reclaims it?

I've run into a problem where I'm running out of memory because garbage collection doesn't free up resources efficiently enough to prevent many asynchronous functions from using it all up. I am not keeping references to any objects made during the…
hippietrail
  • 15,848
  • 18
  • 99
  • 158
0
votes
1 answer

Non-Deterministic Algorithm for Vertex Cover

I had a problem in my class quiz to write a non determinstic algorithm for Vertex Cover. We discussed about the solution with our instructor and he told that the level indeterminancy should not be too high. It should be sensibly good. I am confused…
Laschet Jain
  • 734
  • 1
  • 8
  • 24
0
votes
0 answers

class of regular language is closed under the union operation

I am learning regular language under closed union operation theorem. I got Q,F,qo, but I am confuse in getting delta δ. please explain with example specially delta section.
Muhammad Sohaib Roomi
  • 45
  • 1
  • 2
  • 8
0
votes
0 answers

Is this function deterministic? Return null or INT

Deterministic functions are described with "always returns the same result set" What does it mean? If function will always (no matter what) return a value of defined type? If yes, than should I make this function as deterministic? FUNCTION…
Bartłomiej Sobieszek
  • 2,692
  • 2
  • 25
  • 40
0
votes
1 answer

Can a multithreaded functional program be deterministic?

I have read that functional programming is pretty well suited for multithreaded programs given the programming language paradigms it brings (immutability, side effect-free functions). I have also read that multithreaded programs are often non…
Fantastic
  • 13
  • 3
0
votes
1 answer

C++: Non-deterministic behaviour in Ray Tracer output

I'm writing a ray tracer and have already been able to render spheres and planes with Phong shading. However I am getting very strange behaviour with my triangles. Whenever I run the program, the Triangle seems to take an arbitrary colour (even…
Fat-chunk
  • 361
  • 5
  • 14
0
votes
0 answers

Pascal triangle path summation via fold with binomial expansion - based accumulator

SPOILER: This is Project Euler problem #18. READ AT YOUR OWN RISK The problem is to find the "maximal sum" of all the non-deterministic paths from the top of a pascal triangle going strictly downward to the bottom. I am trying to calculate the sums…
Athan Clark
  • 3,886
  • 2
  • 21
  • 39
0
votes
2 answers

NFA to DFA conversion = deterministic?

I am struggling a bit with the meaning of determinism and nondeterminism. I get the difference when it comes to automata, but I can't seem to find an answer for the following: Is a NFA to DFA transformation deterministic? If multiple DFAs can be…
xrdty
  • 886
  • 2
  • 10
  • 22
0
votes
1 answer

How to reproducibly debug a program dependent on a randomized algorithm?

Looking for general principles for debugging randomized programs, as well as any specific guidelines for doing it in Python. As example consider the following implementation of insertion in Skip Lists: #inserts key into the lowest level list and…
aa333
  • 2,556
  • 16
  • 23
0
votes
1 answer

Simplest way to handle non-determinism in Haskell?

The search algorithm I'm implementing (a simple partial order planner) just has a few choices to make at each invocation. Ideally I would like it to backtrack over the possibilities and return the first found solution.
logos22
  • 43
  • 1
  • 5
1 2 3
…
15
16