Questions tagged [computation]

Computation is paramount to the discipline of computer science, and deals with the type and use of computing technology in information processing, in particular, in the context of an algorithm, or a protocol.

From Wiki

In the theory of computation, a diversity of mathematical models of computers have been developed. Typical mathematical models of computers are the following:

  • State models including Turing machine, push-down automaton, finite state automaton, and PRAM
  • Functional models including lambda calculus
  • Logical models including logic programming
  • Concurrent models including actor model and process calculi
404 questions
0
votes
0 answers

Is it possible to use several cores for LCMM function in R?

I have some problem of computation time when running a latent class mixed model in R (lcmm). Since R only uses one core by default, I would like to use more to optimize computation time. I noticed that it is possible to do so with "foreach" loop,…
MrRonsard
  • 1
  • 2
0
votes
1 answer

Is a (common) CPU faster at computing low values than great ones?

Question is that simple: Would combining two low values with a common basic operation like addition, division, modulo, bit shift and others be combuted faster than same operation with greater values? This would, as far as I can tell, require the CPU…
Reizo
  • 1,374
  • 12
  • 17
0
votes
1 answer

How to compute the performance of a python program on different machines

I would like to know what are the different performance characteristics that can be used to find the performance of a python code on 2 different systems. Also is it possible to extend about its performance on a different machine? Is this kind of…
saikishor
  • 878
  • 3
  • 11
  • 21
0
votes
0 answers

Blockchain Computation Encryption

I have a sensitive data A (floating point) and nobody should be able to see the raw data. A user submits some data B which is added to data A. Data B can be seen by anybody. The result of the computation is sent back to the user. The computation…
block-ch
  • 27
  • 1
  • 6
0
votes
0 answers

Chomsky Normal Form Clarification

I have been searching for hours but I wasn't able to find out any good explanation of why the first step, which is 'Adding a new start symbol S_0 -> S', is important for converting grammar into Chomsky Normal Form. The only explanation I found from…
Ted
  • 469
  • 4
  • 16
0
votes
0 answers

Calculate minimal string distance and find row which minimizes distance

I have a data frame with a column of class 'character'. I am trying to (a) create a new variable in some way summarizing how similar the value of a row in that column is to the most similar other value in the column and (b) identify the row of the…
socialscientist
  • 3,759
  • 5
  • 23
  • 58
0
votes
1 answer

Does OMNeT++ / INET consider computation times for e.g. checksum calculations

I want to use OMNeT++ and INET for a network simulation. The focus of my simulation lies in the correct representation of the timing behavior. Therefore, the simulation should not only consider the time of the transmission, but also how long the…
Ryo Shinzo
  • 51
  • 1
  • 7
0
votes
2 answers

Is it computationally more intensive to assign value to a variable or repeat a simple operation?

Now i may be nitpicking here but i wanted to know which is computationally more efficient over a large number of iterations (assuming no restrictions on memory) purely in terms of time taken to run the overall programme. i am asking mainly in terms…
twitu
  • 553
  • 6
  • 12
0
votes
2 answers

How to do matrix multiplication efficiently

I have a large matrix M (M is positive definite) with dimension (10000,10000) and I want to do the following operations: r = transpose(e_i - e_j) * M * (e_i - e_j) where e_i is zeros vector(10000 x 1) with all zero entries except at ith entry I…
0
votes
2 answers

Can CPU(like Intel/AMD/ARM) do higher math computation except for addition/subtraction/multiplication/division?

I learn something about logical circuit and computer architecture,including assembly instruction set(such as x86 instruction set,ARM instruction set) and microarchitecture(x86/ARM),I found no matter Intel processor or ARM processor can only do…
员建新
  • 85
  • 1
  • 2
  • 8
0
votes
1 answer

Turing Machine Configuration

I'm fairly new to Turing Machines and I'm stumped on a question. I'm given a Turing machine: M = (Q,Σ,Γ,δ,q) such that Q={q,r,s,t}, Σ={a.b.c}, Γ={B,a,b,c} and δ is defined by the following: [q,a,r,b,R], [q,b,r,a,R], q,c,t,c,R], [t,a,t,a,R],…
user4665295
0
votes
0 answers

Other Models of Computation

can anyone explain this concept to me? and help me out in figuring out the answer? as I don't quite get it yet but any help will do, thank you There exists two really cool primitive recursive functions: T(z, x1, x2, ..., xn, y) returns 0 if z is an…
0
votes
0 answers

conversion of pushdown automata

what will be the pushdown automata for the language L = { wxw^r | w is in (0+1)* and x is either 0 or 1 I also want to know the transitions if we pass string 001000100 please help I am stick because the length of x is 1
mukesh
  • 1
0
votes
1 answer

Merge colour of zero value points from visualisation field to background colour in Paraview

I use Paraview to visualise flow field. The data is rescaled in the range [-a, a] as the picture shown. In this case, points with non-zero value only occur in the middle and most of points are with zero value. I would like to ask for help how can I…
Yongxin
  • 173
  • 2
  • 9
0
votes
1 answer

python calculate distance with height angle and original velocity

I am working on python code and I was trying to calculate distance of an object if the height , angle and original velocity was given. this was my code. It doesn't work it gives me an error message every time. import subprocess as sp import…
GNY
  • 39
  • 6