The system or program exhibits the same behavior in different runs.
The system or program exhibits the same behavior on different runs. This is opposed to non-deterministic.
Questions tagged [deterministic]
353 questions
8
votes
3 answers
Are floating point operations in Delphi deterministic?
Are floating point operations in Delphi deterministic?
I.E. will I get the same result from an identical floating point mathematical operation on the same executable compiled with Delphi Win32 compiler as I would with the Win64 compiler, or the OS X…
LaKraven
- 5,804
- 2
- 23
- 49
8
votes
3 answers
Combining deterministic finite automata
I'm really new to this stuff so I apologize for the noobishness here.
construct a Deterministic Finite Automaton DFA recognizing the following language:
L= { w : w has at least two a's and an odd number of b's}.
The automate for each part of…
Haskell
- 367
- 3
- 7
- 15
8
votes
3 answers
Floating point determinism between Apple A5 and Apple A6 CPUs
I am developing a multiplayer game with Box2D physics for iOS. The multiplayer is using lock-step method as usual. The game updates physics world fixed-timely. There is no desync among iOS devices with same CPU.
However, when testing with new iOS…
Nguyễn Trường Chung
- 218
- 2
- 8
7
votes
4 answers
In C++ and C# are multiple condition checks performed in a predetermined or random sequence?
Situation: condition check in C++ or C# with many criteria:
if (condition1 && condition2 && condition3)
{
// Do something
}
I've always believed the sequence in which these checks are performed is not guaranteed. So it is not necessarily first…
User
- 30,403
- 22
- 79
- 107
7
votes
5 answers
Is Clang more deterministic than GCC across platforms?
I'm considering the feasibility of programming a multi-user RTS game (partly) in C++. What I quickly discovered, is that one hard requirement is that the game simulation must be fully deterministic to the very last bit across the server and all…
Sebastien Diot
- 7,183
- 6
- 43
- 85
7
votes
1 answer
What does the difference between 'torch.backends.cudnn.deterministic=True' and 'torch.set_deterministic(True)'?
My network includes 'torch.nn.MaxPool3d' which throw a RuntimeError when cudnn deterministic flag is on according to the PyTorch docs (version 1.7 - https://pytorch.org/docs/stable/generated/torch.set_deterministic.html#torch.set_deterministic),…
chungseok
- 73
- 1
- 5
7
votes
3 answers
(Un-)Deterministic CPU behavior and reasoning about (physical) execution duration
In the past I have dealt with time-critical software development. The development of these applications basically proceeded as follows: "let's write the code, test latency and jitter, and optimize both until they are in the acceptable range." I find…
D. Veloper
- 73
- 4
7
votes
1 answer
Is IEEE 754-2008 deterministic?
If I start with the same values, and perform the same primitive operations (addition, multiplication, comparision etc.) on double-precision 64-bit IEEE 754-2008 values, will I get the same result, independent of the underlying machine?
More…
Joachim Breitner
- 25,395
- 6
- 78
- 139
7
votes
4 answers
Property determinism
Is there any way in C# to mark a property as deterministic?
The reason I ask is that I often find myself declaring a local variable and reading a property into it, instead of accessing the property multiple times.
Is there any way that I can…
Matt Whitfield
- 6,436
- 3
- 29
- 44
7
votes
3 answers
"Cannot reproduce" - is Java deterministic multithreading possible?
Is this possible to run multithreaded Java application in a deterministic fashion? I mean to have always the same thread switching in two different runs of my application.
Reason for that is to run simulation in exactly the same conditions in every…
sZpak
- 247
- 10
7
votes
1 answer
Why does a deterministic function execute an extra time in SQL?
Given the following table
create table tmp_test as
select mod(level, 5) as n
from dual
connect by level <= 10
;
and this function
create or replace function test_deterministic (Pn in number
) return number deterministic…
Ben
- 51,770
- 36
- 127
- 149
7
votes
1 answer
Python floating point determinism
The code below (to compute cosine similarity), when run repeatedly on my computer, will output 1.0, 0.9999999999999998, or 1.0000000000000002. When I take out the normalize function, it will only return 1.0. I thought floating point operations…
John Montgomery
- 314
- 5
- 13
7
votes
4 answers
How does "δ:Q×Σ→Q" read in the definition of a DFA (deterministic finite automaton)?
How do you say δ: Q × Σ → Q in English? Describing what × and → mean would also help.
trusktr
- 44,284
- 53
- 191
- 263
7
votes
5 answers
Is there a difference between a real time system and one that is just deterministic?
At work we're discussing the design of a new platform and one of the upper management types said it needed to run our current code base (C on Linux) but be real time because it needed to respond in less than a second to various inputs. I pointed out…
Mike
- 47,263
- 29
- 113
- 177
6
votes
2 answers
What could cause a deterministic process to generate floating point errors
Having already read this question I'm reasonably certain that a given process using floating point arithmatic with the same input (on the same hardware, compiled with the same compiler) should be deterministic. I'm looking at a case where this isn't…
Jamie Cook
- 4,375
- 3
- 42
- 53