Stack Overflow
Stack Overflow

Questions tagged [non-deterministic]

Nondeterminism refers either to a computing system where the result may be one of many specified results or to a theoretical construct in which a computing system is allowed to try many options in parallel to search for a result.

Nondeterminism has several meanings in computing. In theoretical CS, nondeterministic computations are computations that have multiple options specified at various points and allows the computing machine to choose any of them. In programming, a nondeterministic computation is one where the result may vary from run to run due to factors such as thread timing or values from external devices.

238 questions
0
votes
1 answer

Trying to assign IDs to pairs in a pandas DataFrame, getting inconsistent results

I have a df: df = pd.DataFrame({'src':['LV','LA','NC','NY','ABC','XYZ'], 'dest':['NC','NY','LV','LA','XYZ','ABC'], 'dummy':[1,3,6,7,8,10]}) src dest dummy LV NC 1 LA NY 3 NC LV 6 NY LA 7 ABC XYZ …
reeeeeeeeeeee
  • 129
  • 2
  • 10
0
votes
0 answers

Image augmentation reproducibility

How can I reproduce the same image augmentation results when I'm using the following data pipeline for an image segmentation task? I want to compare different models, so data augmentation needs to be deterministic. class data_loader(object): def…
ae5n
  • 1
  • 1
0
votes
1 answer

does chrome.storage.local.set guarantee order / deterministic

In a scenario where I have 2 buttons, but_A and but_B. but_A.onMouseClicked(chrome.storage.local.set({"key": "A"}, function(){ console.log("but_A val set"); })); but_A.onMouseClicked(chrome.storage.local.set({"key": "B"},…
Ella Yang
  • 1
  • 2
0
votes
1 answer

How do I concatenate adjacent Kleene star symbols from an alphabet?

I came across a situation where I need to convert regular expressions to NFA diagrams from the language {1,0}. Within the regex, I found that there are two concatenated symbols with Kleene stars, 1*0*. Basically this means that the string has any…
nurders04
  • 9
  • 2
0
votes
1 answer

non-deterministic content model error DTD

Given: and
Caroline
  • 167
  • 1
  • 11
0
votes
0 answers

Are animations handled by Unity animator determinism?

I could not found anywhere in Unity documentation if the animations are determinism or not. I think it is but need to be sure. thanks
pandoux
  • 41
  • 2
0
votes
0 answers

C# Thread method called on varies from worker to main UI thread

Newbie C# programmer here, but extensive procedural programming experience... Yes, I have read the Microsoft documentation on threads. :) It is silent on this question... Why does my method, lets call it Populate() get called from the Main thread…
deputylactose
  • 21
  • 1
  • 4
0
votes
1 answer

Could an algorithm be non deterministic or ambiguous?

CLSR says that an algorithm is a "well defined procedure".What exactly is meant by "well defined". Does it mean that it should not be ambiguous or non deterministic. If yes what could be meant by an algorithm being ambiguous or non deterministic.
smiley
  • 3
  • 2
0
votes
2 answers

Construct the NPDA for the language

Construct the NPDA for the language: L={w:w∈{a,b}^*,the number of a' s is at least the number of b' s }
Fulla
  • 79
  • 7
0
votes
1 answer

SQL: What is the best way to display (near) realtime site activity over a time interval? i.e. "Messages sent in the last hour"

The goal is to update the UI as frequently as possible but performance is a concern and hits to the database should be minimised. I used Indexed Views to keep up to date stats on items that were not for a specific time interval however this in not…
IntoTheBlue
  • 199
  • 1
  • 3
  • 10
0
votes
1 answer

Does SQL Server order arbitrary results consistently?

Suppose I have a table with 2 columns and 3 rows: A|B 1|1 1|2 1|3 And I write SELECT TOP 1 B FROM MyTable ORDER BY A SQL Server will arbitrarily pick a value to return. But it seems to consistently return the same arbitrary value no matter how…
Brad
  • 1,360
  • 4
  • 18
  • 27
0
votes
1 answer

Nondeterministic State Machine understanding

I am trying to build a DSL for my iOS project. For this I plan to build a Semantic Model in a form of a State Machine. (The terminology is from Fowler's book on DSLs). The main idea: State Machine is coded as the set of states and transitions…
olha
  • 2,132
  • 1
  • 18
  • 39
0
votes
1 answer

SQL Server - DATE conversion from DATETIME is non-deterministic but only in user-defined function

Why is this type conversion rejected as non-deterministic for a PERSISTED computed column in return tables of user-defined functions (UDF) in SQL Server? CREATE FUNCTION MyTimeIntervalFunction(@Param1 INT) RETURNS @MyTimeInterval TABLE ( …
Elaskanator
  • 1,135
  • 10
  • 28
0
votes
4 answers

Why is LINQ non-deterministic?

I randomly sorted an IEnumerable. I keep printing out the same element, and getting a different result. string[] collection = {"Zero", "One", "Two", "Three", "Four"}; var random = new Random(); var enumerableCollection = collection.OrderBy(e =>…
Evorlor
  • 7,263
  • 17
  • 70
  • 141
0
votes
2 answers

Unable to make computed column indexable

CREATE FUNCTION dbo.FN_GET_YEAR(@ID int) RETURNS int WITH SCHEMABINDING AS BEGIN RETURN (SELECT YEAR(begin_date) FROM dbo.tableName WHERE id = @ID); END GO CREATE TABLE test_table ( id int, fk_id int, test AS…
Shahid Thaika
  • 2,133
  • 5
  • 23
  • 59
1 2 3
…
15 16