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

benchmark both time and fitness in scala

I have used caliper based template https://github.com/dcsobral/scala-foreach-benchmark happily for years. It runs randomly constructed problems multiple times and than calculates average time consumption. Now I have faced with non-deterministic…
ayvango
  • 5,867
  • 3
  • 34
  • 73
0
votes
0 answers

Resolving nondeterminism from an args list in a simple PLY interpreter

I'm having trouble resolving something that I feel like should be trivial. I modified PLY's calc example to include some function calls, and an argument list that can accept one or more expressions (an expression is a name, number, or literal). The…
risto
  • 1,274
  • 9
  • 11
0
votes
5 answers

segmentation fault when using pthreads , in a nondeterministic manner

The problem is that when I run the code below, on a single core, sometimes it runs correctly,and sometimes I get segmentation fault. Probably this problem will occure more frequently on a multi-core machine. I need to know where this…
Navid
  • 701
  • 2
  • 10
  • 15
0
votes
2 answers

SQL Userdefined function to open files

I would like to create a user defined function / store procedure or another SQL mechanism that when passed a filename will read the file contents into a variable for later processing. The mechanism must work within a transaction. My plan was to use…
user1683456
  • 91
  • 1
  • 2
  • 7
0
votes
2 answers

nondeterministic failures due to incorrect malloc size?

Do we have an example that demonstrates non-deterministic failures due to the incorrect malloc size in C? For example, in my 'gzip' program in linux: . . . char* a = (char*)malloc(256) // correct version is changed to char* a = (char*)malloc(206)…
freddy
  • 463
  • 1
  • 8
  • 20
0
votes
0 answers

"printf" appears to be non-deterministic in Qt?

I know "printf" is standard-c and should be deterministic. But when run in Qt I see a more non-deterministic response(clock cycles). Could this be due to Qt adding some "pork" to its response? I have multiple threads that make call to function…
jdl
  • 6,151
  • 19
  • 83
  • 132
0
votes
1 answer

Can using a different cpu cause the output of the same program to be different?

Should the same program always output the same result, if it does not use any random numbers or I/O, or is it possible that it will output something different on a different cpu (but same architecture, no need for recompile) ? I'm specially thinking…
miguel.negrao
  • 949
  • 5
  • 13
0
votes
2 answers

How to functionally test a genetic algorithm

I have made a genetic algorithm in Java, it's in the form of a library that can be added to several applications. During development I've made some (jUnit) tests that could be functional tests, but they don't have asserts because the algorithm is…
Pedro R.
  • 142
  • 1
  • 11
-1
votes
3 answers

NFA that does not accept strings ending "101"

What is the NFA that does not accept strings ending "101"?
Km Shrikanth
  • 21
  • 5
-1
votes
1 answer

Why do these histogram functions differ, and why is one nondeterministic?

NOTE: This is a homework problem and the professor explicitly forbids soliciting answers from StackOverflow, so please limit your response to the specific question I have asked and do not attempt to provide a working solution. I am asked to…
hxtk
  • 325
  • 1
  • 9
-1
votes
1 answer

Non deterministic finite state machine in java for complex CRM logic

Was looking at implementing Non-deterministic finite state machine in Java. Have checked easyflow and many other such libraries but they offer is Deterministic finite state machine. Eg. Use case. A user is in suspended state and has bill due of 100$…
ManMohan Vyas
  • 4,004
  • 4
  • 27
  • 40
-1
votes
1 answer

Non deterministic Turing machine

I am new to NDTM, but I do understand the concept of a turing machine. when it comes to NDTM I get a little confused, I m supposed to develop a NDTM for language {a,b,c} and L = {w ∈ Σ*| Ǝv ∈ Σ*, Ǝn >= 2 with w = v (to the power of) n } First…
S. N
  • 3,456
  • 12
  • 42
  • 65
-3
votes
1 answer

Nondeterministic Algorithms

I need a simple description of nondeterministic algorithms . Can we comapre nondeterministic algorithm with computer with parrallel processor? please someone exactly explain me about nondeterministic algorithms
amir amir
  • 3,375
  • 7
  • 26
  • 29
1 2 3
…
15
16