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
2
votes
1 answer

NSNotification observed in super class and handled in super and child class

I have class ParentClass that observes an NSNotification. ParentClass handles the notification. ChildClass inherits ParentClass and also handles the notification. Is the order in which the notifications are delivered deterministic? In other words…
SundayMonday
  • 19,147
  • 29
  • 100
  • 154
2
votes
2 answers

Making simulation deterministic (simulator based on qemu)

I am using Marss cycle-accurate simulator, which uses QEMU. It is a full system simulator and gives both user and kernel stats. However, even if I take only user-stats, the statistics vary a lot between different runs. I have asked this question on…
user984260
  • 3,401
  • 5
  • 25
  • 38
2
votes
1 answer

How can I get deterministic hash values for class objects?

I have an application running in Python 3.9.4 where I store class objects in sets (along with many other kinds of objects). I'm getting non-deterministic behavior even when PYTHONHASHSEED=0 because class objects get non-deterministic hash codes. I…
Ben Kovitz
  • 4,920
  • 1
  • 22
  • 50
2
votes
1 answer

Online algorithms to generate evenly distributed points in the unit square

I am looking for online algorithms to generate points that are reasonably uniformly distributed in the unit square. The number of points is not known in advance. For every n, the distribution of the first n points generated must be reasonably…
wstomv
  • 761
  • 1
  • 6
  • 13
2
votes
1 answer

Why is my SQL function non-deterministic, when it shouldn't be?

According to MS docs DATEADD is a deterministic function hence my function below should be deterministic too: CREATE FUNCTION [dbo].[Epoch2Date] (@i INT) RETURNS DATETIME WITH SCHEMABINDING BEGIN RETURN DATEADD(SECOND,@i,'1970-01-01…
endo64
  • 2,269
  • 2
  • 27
  • 34
2
votes
1 answer

Deterministic Library Build Using CMake

I've created a simple CMake C++ library example and I want to make its build deterministic (i.e. The same code in same machine always generates the same library with same file hash). Main.cpp #include int main() { std::cout <<…
kmchmk
  • 592
  • 9
  • 16
2
votes
1 answer

Apache Beam: How to solve "ParDo requires a deterministic key coder in order to use state and timers" while using Deduplication function

I'm trying to deduplicate input messages from Google Cloud Pubsub using deduplication function of Apache beam. However, I run into an error after creating KV pair and passing it to Deduplicate transform. Error: ParDo requires a…
kylebutters
  • 23
  • 5
2
votes
1 answer

Need a better explanation of this lengthy DFA word problem ( CS : Formal Language & Automata course)

I read this problem multiple times and still don't quite understand it. I just need some help understanding what's going on here. So, I understand that there are three types of "species": A, B and C. Are these species alphabets Σ? Also, in the…
A-Choo
  • 21
  • 2
2
votes
1 answer

Can a PDA with two stacks accept RE Language?

So, I was having a bit of difficulty figuring what exactly is meant by a String on which Turing Machine does not halt. I read somewhere that a Turing Machine is equivalent to a deterministic automata with 2 stacks. But how will a deterministic…
Q Tw
  • 21
  • 1
  • 3
2
votes
1 answer

Passive learning in finite state automata

I'm reading the following paragraph in the Foundations of Machine learning book https://cs.nyu.edu/~mohri/mlbook/ on page 362 (of the book). Now i'm fairly new to the concept of DFA but i have some experience. I have some questions over the…
Pavan Sangha
  • 249
  • 1
  • 3
  • 10
2
votes
1 answer

is there a C function for regex using a deterministic automaton?

The POSIX regex functions compile the regular expressions into non-deterministic finite automata (NFAs). One problem with that is there is no way to tell at compilation time whether those automata will use excessive stack space or take excessive cpu…
lerman
  • 41
  • 6
2
votes
1 answer

Gzip output different after Python restart

I'm trying to gzip a numpy array in Python 3.6.8. If I run this snippet twice (different interpreter sessions), I get different output: import gzip import numpy import base64 data = numpy.array([[1.0, 2.0, 3.0, 4.0], [5.0, 6.0, 7.0, 8.0], [9.0,…
Mark
  • 18,730
  • 7
  • 107
  • 130
2
votes
1 answer

Can a deterministically encrypted column be involved in a foreign-key constraint in SQL Server 2016

Seeking clarification on this documentation. Encryption is not supported for: Columns with the IDENTITY property I want to make sure that one of the columns can be an IDENTITY column if it is not encrypted but is involved in a FOREIGN-KEY…
Tim
  • 8,669
  • 31
  • 105
  • 183
2
votes
0 answers

Deterministic build of F# NetStandard2.0 / .NET Core 2.0 on Mono

Is it possible to achieve a F# .Net Standard 2.0 or .NET Core project's build to be deterministic? For example, this project netcoreapp2.0 …
Mikhail Brinchuk
  • 656
  • 6
  • 16
2
votes
3 answers

Why does a deterministic algorithm in Java run at different times?

I have a Java program that calculates an n-body problem. At every iteration it checks the forces each body exerts on every other body, and then moves them according to the forces. The bodies always start in the same spot (I have them arranged in a…
WhiteTiger
  • 758
  • 1
  • 7
  • 21
1 2 3
…
23 24