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

Parallel random number sequence independent of number of threads

There has been a large number of parallel RNG questions here, but I couldn't find one which addresses my variant. I'm writing a function that given a seed fills a long array with random numbers based on that seed. I currently do that serially, but I…
amaurea
  • 4,950
  • 26
  • 35
0
votes
2 answers

Java Game Creating Deterministic Tile Map

I have a 800x480 screen size where I play the game. I have tiles of size 60x120 which I place on the screen in a position. From beginning I have created 8 tiles see picture below. The tiles are always moving from right to left. When the tile is out…
EM10
  • 795
  • 7
  • 12
  • 24
0
votes
2 answers

How to get deterministic builds using lein?

Running lein uberjar twice in a row, I get two different builds. After some unzip / find / sort / diff shell magic I saw it came down to some Maven file: more specifically the pom.properties file. Here's a diff: < #Tue Jan 14 07:07:50 CET 2014 --- >…
0
votes
1 answer

How to make a user function deterministic

I'm trying to achieve optimization based on deterministic behavior of a user defined function in SQL Server 2008. In my test code, i'm expecting no extra function calls dbo.expensive, since it's deterministic and called with same argument value. My…
George Polevoy
  • 7,450
  • 3
  • 36
  • 61
0
votes
1 answer

What's the standard way of implementing an automaton with not-transitions?

The naive implementation of a FA would have the node look like: struct Node { string label; Node*[char] trans; } But what if one of your transitions is "![a]" (anything but the char 'a'). And your alphabet is too huge to store all possible…
user1277936
0
votes
1 answer

Can a deterministic finite acceptor begin at the end of string and move toward the start?

If so, how is this drawn as a graph? what would you label your start state? and would you draw the graph as moving from right to left as well?
kjh
  • 3,407
  • 8
  • 42
  • 79
0
votes
1 answer

Check that program logic is deterministic

Don't know if this is right title for what I need. I need to run program with same input data few times and ensure that every time program take exactly the same path and produced exactly the same output. I even need to make sure that some iterator…
bobby
  • 617
  • 1
  • 8
  • 19
0
votes
0 answers

Deterministic Finite Automata of a simple arithmetic string

Would this DFA solve the problem to create a DFA that accepts simple arithmetic string. e.g. 7 -> accepted 4+1 -> accepted 5-7 -> accepted 8*3 -> accepted 2/1 -> accepted * -> not accepted /3 -> not…
Joey Hipolito
  • 3,108
  • 11
  • 44
  • 83
0
votes
1 answer

From ODE Hill kinetics to stochastic mass action

I am facing a problem translating a model with ODE to a stochastic model. The original model contains two expressions: 1) k6f2*PKB_S473P^n6/(km6^n6+PKB_S473P^n6))*AS160 2) k9f1*S6K*mTORC1a^n9/(km9^n9+mTORC1a^n9) that are described with Hill…
0
votes
1 answer

Can using a different cpu cause the output of the same program to be different?

Should the same program always output the same result, if it does not use any random numbers or I/O, or is it possible that it will output something different on a different cpu (but same architecture, no need for recompile) ? I'm specially thinking…
miguel.negrao
  • 949
  • 5
  • 13
0
votes
0 answers

ALGORITHM to simulate any Deterministic Pushdown Automata (DPDA)

how to write a program that can model any Deterministic Pushdown Automata (DPDA) the user should enter number of states, transition functions, input symbols the program should model the pda requested for and test for the acceptance or rejection of…
0
votes
1 answer

prove that for every deterministic algorithm ALG, there is some scenario, in which the total distance John’s trucks

There are 3 popular beach resorts, A, B, and C, which reside on a line: A-----(1km)-----B-----(1km)------C. The distances between the resorts is 1k. John owns an ice-cream truck located in beach resort A and another located in…
0
votes
1 answer

Union-ing two DFA's using Product Construction with the Error State

I'm wondering how I union two DFA's, when one has an error state. Specifically, the first DFA is this: The second one doesn't really matter, but it doesn't need an error state in that at every state it takes either an 'a' or a 'b'. So I can use…
Squimmy
  • 445
  • 1
  • 3
  • 11
-1
votes
1 answer

Maximum Likelihood Method for an ageing SIR model

I am trying to use MLE to fit an age structured, deterministic SIR style model for varicella to data. Independently the model runs fine and gives feasible results. This is being used as a more robust fit to data. But... I get an error code. var.data…
-1
votes
1 answer

MySQL - Most efficient way to share Static Values used in SQL with external applications?

We have a large database system that has a table of static values that are shared with external applications through a simple function call. The purpose is to have exact synchronization matching between the database system and the back-end system,…
Floobinator
  • 388
  • 2
  • 11
1 2 3
23
24