Stack Overflow
Stack Overflow

Questions tagged [deterministic]

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 .

353 questions
6
votes
1 answer

Can I use rounding to ensure determinism of atomic floating point operations?

I am developing a C application which needs floating-point determinism. I would also like the floating-point operations to be fairly fast. This includes standard transcendental functions not specified by IEEE754 like sine and logarithm. The…
Harry Collins
  • 61
  • 1
6
votes
4 answers

What does it mean by "Non-deterministic User-Defined functions can be used in a deterministic manner"?

According to MSDN SQL BOL (Books Online) page on Deterministic and Nondeterministic Functions, non-deterministic functions can be used "in a deterministic manner" The following functions are not always deterministic, but can be used in indexed…
dance2die
  • 35,807
  • 39
  • 131
  • 194
6
votes
3 answers

Can I deterministically sum a vector of arbitrarily arranged floating-point numbers?

Say I have a (possibly large) vector of floating-point numbers resulting from some black box process. Is it possible to calculate a bitwise reproducible summation of these numbers? If the black boxprocess always produces the numbers in the same…
Richard
  • 56,349
  • 34
  • 180
  • 251
6
votes
2 answers

Deterministic function call from Cursor Oracle not working

I have created a simple deterministic function , and I am calling it using a select query in a cursor as shown below CREATE TABLE TEMP (dt DATE); INSERT INTO TEMP SELECT SYSDATE FROM DUAL CONNECT BY LEVEL<=3; INSERT INTO TEMP SELECT…
Stay Curious
  • 101
  • 10
6
votes
5 answers

QueryPerformanceCounter and overflows

I'm using QueryPerformanceCounter to do some timing in my application. However, after running it for a few days the application seems to stop functioning properly. If I simply restart the application it starts working again. This makes me a believe…
ronag
  • 49,529
  • 25
  • 126
  • 221
6
votes
6 answers

SQL Server: Floor a date in SQL server, but stay deterministic

(This is related to Floor a date in SQL server.) Does a deterministic expression exist to floor a DATETIME? When I use this as a computed column formula: DATEADD(dd, DATEDIFF(dd, 0, [datetime_column]), 0) the I get an error when I place an index on…
Tomalak
  • 332,285
  • 67
  • 532
  • 628
6
votes
3 answers

Implementing often-occuring determinism patterns in Prolog

When programming in Prolog I often write predicates whose behavior should be semi-deterministic when called with all arguments instantiated (and whose behavior should be non-deterministic otherwise). A concrete use case for this is my predicate…
Wouter Beek
  • 3,307
  • 16
  • 29
6
votes
2 answers

Is there a programming language that only has the power of a deterministic push-down automata, and no more?

Some programming problems don't require the full power of a Turing machine to solve. They can be solved with much less power. I am seeking a programming language with lesser power. Does there exist a high-level programming language that is…
Roger Costello
  • 3,007
  • 1
  • 22
  • 43
5
votes
3 answers

How can I produce a pseudorandom pattern from X/Y coordinates deterministically?

I'm writing a shader which occasionally makes a point sparkle on a 2D map. (The "sparkle" is simply a brighter-colored pixel.) I'd like the sparkled blocks to appear randomly and uniformly distributed on the (infinite) plane, but I want the…
Henry Merriam
  • 834
  • 6
  • 20
5
votes
3 answers

What is the language of this deterministic finite automata?

Given: I have no idea what the accepted language is. From looking at it you can get several end results: 1.) bb 2.) ab(a,b) 3.) bbab(a, b) 4.) bbaaa
tehman
  • 828
  • 2
  • 11
  • 34
5
votes
5 answers

Is Dijkstra's algorithm deterministic?

I think that Dijkstra's algorithm is determined, so that if you choose the same starting vertex, you will get the same result (the same distances to every other vertex). But I don't think that it is deterministic (that it has defined the following…
Klarisa
  • 81
  • 4
5
votes
2 answers

Is Pytorch DataLoader Iteration order stable?

Is the iteration order for a Pytorch Dataloader guaranteed to be the same (under mild conditions)? For instance: dataloader = DataLoader(my_dataset, batch_size=4, shuffle=True, num_workers=4) print("run 1") for batch in…
information_interchange
  • 2,538
  • 6
  • 31
  • 49
5
votes
3 answers

Ruby/Rails: How to get same encrypted value every time we encrypt a particular string

Does ActiveSupport::MessageEncryptor support deterministic encryption so that we get the same encrypted value every time we encrypt a particular string? If not, are there any other Ruby libs that support deterministic encryption? My goal is to get…
Saim
  • 2,471
  • 5
  • 30
  • 43
5
votes
3 answers

Is Box2D perfectly deterministic?

I'm writing an Android game using LibGDX and Box2D. I'm planning on adding a turn-based multiplayer feature to it. Now, if on both clients I step the Box2D world at the same rate with the same time steps and I start a simulation on both clients with…
AxiomaticNexus
  • 6,190
  • 3
  • 41
  • 61
5
votes
1 answer

How to merge two finite state automata?

Say I have two deterministic finite state automata represented by the following transition diagrams: FSA for keyword IF: IF ___ ___ _ / \ I / \ F // \\ >| 0 |----->| 1 |----->||2|| \___/ \___/ \\_// FSA for an…
Aadit M Shah
  • 72,912
  • 30
  • 168
  • 299
1 2 3
…
23 24