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
1
vote
2 answers

FMOD Spectrum Data Determinism

I am using FMOD for audio analysis, using system::getSpectrumto get the frequency data. My question here is about what data does FMOD use behind the scene to perform the FFT. For example, if my output rate is at 44100Hz and I call getSpectrum() 30…
David Menard
  • 2,261
  • 3
  • 43
  • 67
1
vote
3 answers

Is select * in t-sql deterministic?

Specifically I need to know if the query select * from [some_table] will always return the columns in the same order. I've seen no indication that it is non deterministic but I cannot assume this is true due to the specifications of my…
DocSmiley
  • 123
  • 2
  • 12
1
vote
2 answers

Building a nondeterministic monad transformer in haskell

I would like to build a nondeterministic monad transformer in haskell that, I believe, behaves differently from ListT and from the alternative ListT proposed at http://www.haskell.org/haskellwiki/ListT_done_right. The first of these associates a…
Eyal
  • 1,094
  • 10
  • 16
1
vote
3 answers

Non-deterministic CSP programming tool?

Hi i need a non deterministic constraint satisfaction problem tool, because i need different solutions with the same input of the problem. Someone knows about a tool with this characteristic? I only know tools like Gecode (c++), Choco (Java) and…
tonylattke
  • 98
  • 7
1
vote
1 answer

Nondeterministic, unamigious Grammar?

According to wikipedias GLR description, they "handle nondeterministic and ambiguous grammars." I can visualize an ambiguous grammar, like the dangling else problem, but what's a nondeterministic CF grammar which isn't ambiguous?
Stefan K.
  • 7,701
  • 6
  • 52
  • 64
1
vote
3 answers

Consistency: Dividing an integer by the powers of 2 vs powers of 10?

This is a question concerning cross-platform consistency and determinism of floating point operations (IE yield different results on different CPUs/sysetms) Which one is more likely to stay cross-platform consistent(pseudo code): float myFloat =…
Martin K
  • 765
  • 1
  • 6
  • 15
1
vote
1 answer

Why does java (maven) care about file timestamps during compilation?

I have a project that I have been working on for a few days and I finally got it to compile cleanly. However, a git clone of the same remote branch (on the same machine, compiled in the same terminal instance) caused a compilation error. A fresh…
matt5784
  • 3,065
  • 2
  • 24
  • 42
0
votes
1 answer

Convert Nondeterministic Finite Automata to Regular Expression

I am having a really tough time on this conversion problem. I have read, re-read and watched videos but I am pretty sure the answer I am coming up with is not correct.here is the diagram of the NFA I have a feeling I am missing some steps. This is…
comp_sci_noob
  • 9
  • 1
0
votes
1 answer

How do I invoke firebase cloud functions within the client using HTTP if the functions URLS will change depending on environment?

For example, my firebase cloud functions URL will be different in my emulator instance, my development Firebase project (online), and my production Firebase project (online). On the client side, I would hardcode the URL and change the URL for each…
Ashar Rahman
  • 127
  • 1
  • 2
  • 7
0
votes
0 answers

Why tensorflow is required to be non-deterministic in tf.timestamp()?

I am trying to measure the time required for the model forward pass. I've encountered a post mentioning the disadvantage of using python time modules for doing so. Although the post relies on torch and uses torch.cuda.Event(enable_timing=True) to…
George El Haber
  • 56
  • 3
0
votes
1 answer

How to provide non-determinist value (id, dates, random...) to Domain Entity or Aggregate Root given that its been injected as dependencies

I am working on a frontend repository that implements an hexagonal architecture with domain driven design, using Redux Toolkit. It is being developed in a TDD fashion. For that purpose, I am using "hand made" mocks. That way, I can pass a real…
A Mehmeto
  • 1,594
  • 3
  • 22
  • 37
0
votes
1 answer

Are there PRECISE RULES to know when MySQL will apply gap blocking?

After several studies I see that MySQL applies gap blocking where it is not necessary. That's why I want to ask this question, is it something deterministic? I asked this question and BETWEEN SQL - why is there a gap lock? article is not clear to…
user19481364
0
votes
0 answers

Subset Sum Problem NFA: How can I go about implementing this problem using an NFA

I have been trying to figure out how to code the following program using an NFA, (I have been at it for a week and yet to make progress on implementing correctly, currently have an inefficient bruteforce solution that takes a very long time without…
Debug
  • 127
  • 2
  • 10
0
votes
1 answer

Using printf with MPI leads to non-deterministic output

The following code has non-deterministic behaviour on my machine (already with using only two processes). #include #include #include int main(int argc, char *argv[]) { int rank, size; MPI_Init(&argc, &argv); …
Jannek S.
  • 365
  • 3
  • 16
0
votes
1 answer

How to convert sql_variant so it can be considered deterministic

I am trying to create a persisted computed column in a SYSTEM_VERSIONING table dbo.Users as follows: ALTER TABLE dbo.Users ADD SessionId AS usr.GetSession() PERSISTED CONSTRAINT FK_dboUsers_IdSession FOREIGN KEY REFERENCES…
Max Buzyak
  • 25
  • 4
1 2 3
…
15 16