Questions tagged [computer-science]

All mathematical questions about computer science, including theoretical computer science, formal methods, verification, and artificial intelligence. For questions about Turing computability, please use the (computability) tag instead. For numerical analysis, use the (numerical-methods) tag. For questions from scientific computing, use (computational-mathematics).

Computer science is the study of the theory, experimentation, and engineering that form the basics for the design and use of computers. It is the scientific and practical approach to computation and its applications and the systematic study of the feasibility, structure, expression, and mechanization of the methodical procedures (or algorithms) that underlie the acquisition, representation, processing, storage, communication of, and access to information. An alternate, more succinct definition of computer science is the study of automating algorithmic processes that scale.

Some fields of computer science such as computational complexity theory (which explores the fundamental properties of computational and intractable problems) are highly abstract, while fields such as computer graphics emphasize real-world visual applications.

5523 questions
0
votes
0 answers

Isolating variabel in formula

I am doing some cryptography programming, and I have to isolate a in the following formula in order to decode some cipher-messages. $${g^a\mod p}=21$$ I am pretty far from implementing the isolation, but I would like to understand how it is done. So…
0
votes
0 answers

How is System.Decimal represented in memory bits?

I am trying to look at how different floating points are stored in memory. Firstly I looked at the System.Double (accessible by keyword Double in vb.net) which I think I understand. It is stored as follows: $\pm (I+a)\times 2^b$ where $\pm$…
user13892
  • 231
0
votes
1 answer

Mathematically denote an empty string

My background is computer science and im trying to properly document some of my code. I have a list of strings and I want to mathematically denote a check if the string is empty. The string exists, it might just be empty. Here $S$ is my string and…
Rien
  • 101
0
votes
2 answers

Math for computer programming

I'm a computer engineering student, and I'm trying to get a firm grasp of math before starting to program. I know that math is strictly related to programming, but I don't know what is the field of math most related to programming, for example,…
Abcd
  • 195
  • 9
0
votes
2 answers

Breaking the Middle Term: Divide and Conquer

I found the following link: By Guassian They have shown something like that: (a + bi)(c + di) = ac − bd + (bc + ad)i-----(1) =ac − bd + (bc + ad)i =bc + ad = (a + b)(c + d) − ac – bd In the above I can't understand how there are 3 multiplications…
zak100
  • 177
0
votes
1 answer

Help understanding master theorem in this case

Let $$T(n) = 2T(n/2) +n \log(n)$$ Why does this fall under the second case? after applying the logic i get that $$n^{\log_22} = n$$ Than follows $$n < nlog(n)$$ So isn't this suppose to fall under the third case? Thanks! Master theorem:…
Nix
  • 124
  • 7
0
votes
1 answer

Mathematics for computer science

I am currently pursuing a computer science degree & I am out of touch of most subjects in mathematics, even from secondary & high school. I wanted to know what subjects in mathematics would be absolutely necessary for computer science & it's…
0
votes
0 answers

How to calculate the number of possible passwords for Ansdersons Formula

I have an exam tomorrow on this. My lecturer has put the following in lecture notes: "The number of one- to five-character passwords that can be obtained using elements from a set containing $n > 0$ characters is $N = n + n^2 + n^3 + n^4 + n^5$.".…
0
votes
1 answer

Can someone check my DFA?

I need to construct a DFA that accepts strings from the alphabet {a,b} that contain 3 consecutive "ab".This is my try and i am wondering if it's correct?
DrStrange
  • 116
0
votes
1 answer

How to represent the inversion of a Key Value Pair (dictionary) in computer science within a math formula?

Having to represent the inversion of a KVP in a math formula, I would like to know how should I notate this principle? I was going to use an inverted arrow above the letter representing the Key/value pair. Not to mention that I don't know how to…
Khal_Tech
  • 103
0
votes
1 answer

Drawing a complex function in mathematica

Is there a code that I can give mathematica to make it draw $e^{it}$ with $ 0\leqslant t\leqslant 2\pi $.Ofcourse I don't mean doing that by asking mathematica to draw a circle of center 0 and radius 1, I am trying to let $e^{it}$ and the domain of…
0
votes
0 answers

Proof by resolution - showing there is no contradiction

For simpler questions involving proof by resolution, it is easy to see whether or not a contradiction can be found by inferring the empty clause, and somewhat easy to show there is no empty clause inference. However, for questions involving a larger…
zzxxx123
  • 113
0
votes
1 answer

what is the range of values in 2 bytes, Data resolution per bit is 0.01 signed?

Analog Input is 2 bytes in size, with Data Resolution per bit of 0.01 Signed. what is the possible range of values for Analog input? I am trying to understand this data format used for transporting data over a LPWAN....what is the range constraint…
Jeryl Cook
  • 103
  • 4
0
votes
0 answers

How to convert binary floating point to decimal scientific notation?

Let me be clear, by this I don't just mean convert 1.01 * 2 ^ 010 to "5". I'm talking about the exponent as well. This is the true challenge. The mantissa is fairly easy to convert, just find the trailing bit and then pass it through a basic Binary…
0
votes
1 answer

How to compute the number of sequential words in a phrase and why the formula is strange?

Say I have a sentence consisting of n words. That word can be I like horse and I also like cats and kitten. I want to compute the number of sequential words. For example, I, Like, Horse, are phrases with one word. I Like, Like Horse, Horse and,…
user4951
  • 1,714