+ 1

Theories and Concepts in Computer Science

What are the most important theories and concepts that make up computer science? Like automat theory, computation theory, etc. And how are they useful?

23rd Jul 2018, 4:50 PM
Julian Aung
Julian Aung - avatar
25 odpowiedzi
+ 1
This is very hard to answer since the list is limitless. The basics: I would say there’s CS theory and Computer engineering. CE is just getting stuff done with computers, especially programming. It would include algorithms, data structures, machine structures, software engineering, operating systems, security, networking, user interface, graphics, AI, ML, etc. Theory contains automata theory, which models computers with math, computability, whether you can solve a problem with computers, and complexity, how fast you can solve a problem with computers. Which field would you like explained in more detail?
23rd Jul 2018, 5:37 PM
Alexander
Alexander - avatar
+ 1
What is ML?
24th Jul 2018, 3:33 PM
Julian Aung
Julian Aung - avatar
+ 1
Yes Machine Learning, includes deep learning and neural networks I think
24th Jul 2018, 4:03 PM
Alexander
Alexander - avatar
+ 1
If we want to know what problems are solvable by computers, we first need to define what we mean by a computer. This is automata theory, finding appropriate models for computers. The finite automaton is a model for a computer with little memory: it reads symbols as input one by one, and it can change to one of a finite number of states depending on the input symbol, and in the end it either accepts or rejects. Pushdown automata have infinite memory in a stack, but it is limited in how it accesses the memory since it’s last in first out. The turing machine is the most general model, it has infinite memory and can access it in any way, and is a more accurate model for computers with a lot of memory. Each model can be deterministic or nondeterministic: nondeterministic machines can compute several possibilities in parallel.
24th Jul 2018, 4:10 PM
Alexander
Alexander - avatar
+ 1
Nope. I don’t know the details, but I think nondeterministic turing machines are more powerful than quantum computers in some cases (not just because they have infinite memory). As for nondeterministic finite and pushdown automata, quantum computers are probably more powerful
25th Jul 2018, 3:59 PM
Alexander
Alexander - avatar
+ 1
There is a model called the quantum turing machine, I think it is modeled by making the states superpositions
25th Jul 2018, 4:02 PM
Alexander
Alexander - avatar
+ 1
Yes, actually I’m just second year. Are you CS?
25th Jul 2018, 9:10 PM
Alexander
Alexander - avatar
0
Machine Learning?
24th Jul 2018, 3:33 PM
Julian Aung
Julian Aung - avatar
0
Can you explain me more about automata theory?
24th Jul 2018, 3:34 PM
Julian Aung
Julian Aung - avatar
0
Are non-deterministic machines identical to quantum computers?
24th Jul 2018, 4:25 PM
Julian Aung
Julian Aung - avatar
0
Thank you
25th Jul 2018, 5:38 PM
Julian Aung
Julian Aung - avatar
0
Btw, are you a CS student?
25th Jul 2018, 5:39 PM
Julian Aung
Julian Aung - avatar
0
No, still high school:(
26th Jul 2018, 2:23 PM
Julian Aung
Julian Aung - avatar
0
I want to go to CS, that's why I'm asking the theories and concepts.
26th Jul 2018, 2:24 PM
Julian Aung
Julian Aung - avatar
0
By any chance, do you use discord?
26th Jul 2018, 2:24 PM
Julian Aung
Julian Aung - avatar
0
No
26th Jul 2018, 4:08 PM
Alexander
Alexander - avatar
0
ok
26th Jul 2018, 4:21 PM
Julian Aung
Julian Aung - avatar
0
If I want to ask any CS related question to you, where should I ask?
26th Jul 2018, 4:22 PM
Julian Aung
Julian Aung - avatar
0
Facebook?
26th Jul 2018, 4:49 PM
Alexander
Alexander - avatar
0
Ok
27th Jul 2018, 5:20 AM
Julian Aung
Julian Aung - avatar