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

How to merge clustering results for different clustering approaches?

Problem: It appears to me that a fundamental property of a clustering method c() is whether we can combine the results c(A) and c(B) by some function f() of two clusterings in a way that we do not have to apply the full clustering c(A+B) again but…
Radio Controlled
  • 825
  • 8
  • 23
0
votes
1 answer

how to add 50% random normal noise to Mnist dataset in python

I'm trying to make the MNIST dataset noisy based on an article where noises were added by percentage. I don't know how to calculate the percentage of noise added to an image. Here is my Python code: from keras.datasets import mnist import numpy as…
0
votes
1 answer

Regular Expression of given Automata

Can someone please help me in finding the regular expression for the given automata? I know the basic steps of finding but in this question I'm stuck because in this case the initial and final states are same as well as their is a two parallel…
3251_ali
  • 147
  • 1
  • 10
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
0
votes
2 answers

How to prove decidability of a relation swaping its parameters?

I have a situation where I defined an inductive datatype t and a partial order le over it (c.f. le_refl, le_trans, and le_antisym). The order has this particularity in the le_C case, that the order of the arguments are swapped in the inductive…
authchir
  • 1,605
  • 14
  • 26
0
votes
1 answer

Determinism guaranteed only during one program run in boost::hash_combine

While looking for some deterministic (multiple-runs, multiple-machines) hasher for integers, I stumbled upon boost::hash_combine(size_t & seed, T const& v). Unfortunately, in the documentation it is stated that This hash function is not intended…
knopers8
  • 438
  • 5
  • 11
0
votes
2 answers

How to handle salts that can't be random? A deterministic salting strategy

Consider the following scenario: Users enter unique codes (say something like a gift card) on a website. The code corresponds to an object in the database which must be retrieved. The code is a secret and cannot be stored as plain text. Instead,…
TimJ
  • 426
  • 4
  • 12
0
votes
1 answer

DFA + counter with multiplication, addition, brackets

I'm looking at an exam question which says 'Explain how a correctly formed arithmetic expression over variables a, b, c that contains additions, multiplication and brackets can be recognised by a DFA with a counter. (Such a DFA can increment and…
0
votes
1 answer

Running TensorFlow layer with same input gives differing output

I am attempting to visualize the activations within a TensorFlow convolutional network. However, I seem to be getting different activations for the same input data. If I have some features and a function get_input_tensors which creates an input…
BenJacob
  • 957
  • 10
  • 31
0
votes
0 answers

How to make a Non-Deterministic function deterministic?

I am trying to understand why my function is non-deterministic. I want to place this function on a computed column and Index on it. SQL complains that it is non deterministic. ALTER FUNCTION [dbo].[GetPeriodFromDates] ( -- Add the parameters for…
jwrightmail
  • 907
  • 1
  • 13
  • 24
0
votes
2 answers

Using CRTP To Deterministically Generate Code

I've been recently getting into template wizardry and in particular CRTP. I know that templates are used to make the compiler generate code for us so I was wondering if it were possible to make a template "decide" which parts of a function we would…
Ryoku
  • 397
  • 2
  • 16
0
votes
1 answer

Comparing non-deterministic and also the deterministic expressive power of FA, PDA's and TM'S

I am sorta confused and also could not find a answer online, but in terms of expressive power, . Non-deterministic FA, PDA, TM NFA < NPDA < NTM Deterministic FA,PDA,TM: This is where i am confused DFA < PDA < TM? In a whole: ? DFA = NFA = e-NFA =…
0
votes
1 answer

Blockchain determinism, termination and isolation

There is this matrix that compares Virtual Machines (for Ethereum) and Docker (for Hyperledger Fabric) around the parameters of Determinism, Termination and Isolation. This image does not capture all of the information well. For example, for…
cogitoergosum
  • 2,309
  • 4
  • 38
  • 62
0
votes
1 answer

Simulating Non Deterministic Turing machine with Deterministic Turing machine [JFLAP]

Problem: Given a start state q0, and a completely blank tape except for one square with a # symbol, find the # and halt on it. Non-Deterministically: This machine chooses to either search left or right of the start state, and keeps going in that…
0
votes
2 answers

Ensure that c# Assemby are deterministic

It is possible to restrict specific classes, such as Random or DateTime, or the use of float in an AppDomain. Is it possible to detect it by reflection if you use them? or should we look at the IL code? I would like to make a plugin system, but I…