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

algorithm - Mapping n C 4 integers to a unique value within [1, N]

So to demonstrate what I'm hoping to achieve I'll use a deck of cards. Let's say there are three people, each with their own randomly shuffled deck. The cards in the deck simply have values 1 through 13, and there are four of each card. When it…
bafrick
  • 17
  • 5
0
votes
1 answer

Mysql query with user-defined-function - why function was called twice?

I have a 1:1 relation between tables Entity and Contact (that corresponds to object 's inherirance). fn_match(id) is UDF which returns boolean and returns true if record matches some special criteria (additional queries inside function). That's a…
burnall
  • 832
  • 5
  • 10
0
votes
0 answers

Binary division and DFA

wanted to know whether binary division concept come from DFA i.e. from finite automata? According to me the dfa would have lead to the binary division bcz we do binary divisons in computers only and we know that dfa have forms the base of computers…
skyconfusion
  • 123
  • 8
0
votes
1 answer

Prove that a DFA over binary alphabet with k states can recognise a maximum of k^(2k +1) * 2^k languages

I was given this question in a test and I couldn't do it. After trying on it a little I am still unable to do it. I think I am missing something but not sure what. Can anybody help me?
Vipul Rajan
  • 494
  • 1
  • 5
  • 16
0
votes
2 answers

Deterministic Finite State Automata for Modulo Comparison

I'm working on creating a deterministic finite state automata for the following problem: You can create strings made of x's and y's. How do you create a diagram that only accepts the language when the number of (x's mod 4) is greater than the number…
sc1892353
  • 85
  • 1
  • 10
0
votes
2 answers

In .Net is System.Drawing.Image.Save deterministic?

I'm trying to compare two Images via their byte content. However, they do not match. Both images were generated from the same source image, using the same method with the same parameters. I am guessing that something in the image generation or the…
Zarepheth
  • 2,465
  • 2
  • 32
  • 49
0
votes
0 answers

Interpretation of trend in two models

I have estimated the following two models: Δy_t=0.015−0.410Δy_{t−1}−0.220Δy_{t−2} and Δyt=0.400+0.00145t−0.150y_{t−1}−0.325Δy_{t−1}−0.220Δy_{t−2} (Note that yt is the log of monthly trading volume.) How can I interpret how each is modelling the…
RickTLH
  • 1
0
votes
0 answers

Pass Args to generate

Does QuickCheck have a way to pass an Args object (or at least specify the seed) to the generate (:: Gen a -> IO a) function (or something equivalent)? I see that it has quickCheckWith which takes an Args, but it can only return a Result. There…
dspyz
  • 5,280
  • 2
  • 25
  • 63
0
votes
1 answer

Writting a syntax analyser using an AFD for C language

I have been given a task to write a C language analyser using an AFD. I can choose whichever language I want so I think I will go for Ruby. However this task is a little overwhelming to grasp at the beginning. The problem I stumble across is : How…
Lucian Tarna
  • 1,806
  • 4
  • 25
  • 48
0
votes
0 answers

need help in algorithm of deterministic finite automata

i'm working on an application on deterministic finite automata but there's a problem in algorithm, all the details will be set from user's input. it becomes problem if user inputs details like following totalStates = 3 //user input initialState…
Kamran Akram
  • 95
  • 1
  • 10
0
votes
1 answer

Is Double Math Consistent across Multiple Platforms?

For my deterministic physics engine, I need to confirm that calculations with doubles in C# are consistent enough across multiple platforms. Does anyone know how much the following functions differ in results? On my computer as a Windows 32 bit…
JPtheK9
  • 275
  • 2
  • 12
0
votes
0 answers

Is this function deterministic? Return null or INT

Deterministic functions are described with "always returns the same result set" What does it mean? If function will always (no matter what) return a value of defined type? If yes, than should I make this function as deterministic? FUNCTION…
Bartłomiej Sobieszek
  • 2,692
  • 2
  • 25
  • 40
0
votes
1 answer

Can a multithreaded functional program be deterministic?

I have read that functional programming is pretty well suited for multithreaded programs given the programming language paradigms it brings (immutability, side effect-free functions). I have also read that multithreaded programs are often non…
Fantastic
  • 13
  • 3
0
votes
1 answer

Are floating points deterministic across iOS devices?

I have several questions regarding floating points and iOS devices: Are floating points deterministic on one given iOS device? Are floating points deterministic across all iOS devices? If not, is there a way to make them deterministic? What I am…
Poulet numéro 1687547878234
  • 383
  • 1
  • 12
0
votes
1 answer

Java Deflater, same result now and in the future (deterministic)

I wrote a backup program using Deflater and SHA-1 to store files and a hash value. I see that Java's Deflater uses zlib. If I explicit set the Deflater's level, could I expect to always get the same series of bytes regardless of platform and JRE…
Stig
  • 1,974
  • 2
  • 23
  • 50
1 2 3
…
23 24