Theories and Concepts in Computer Science

Question

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

Answer 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?

Answer 2

What is ML?

Answer 3

Yes Machine Learning, includes deep learning and neural networks I think

Answer 4

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.

Answer 5

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

Answer 6

There is a model called the quantum turing machine, I think it is modeled by making the states superpositions

Answer 7

Yes, actually I’m just second year. Are you CS?

Answer 8

Machine Learning?

Answer 9

Can you explain me more about automata theory?

Answer 10

Are non-deterministic machines identical to quantum computers?

Answer 11

Thank you

Answer 12

Btw, are you a CS student?

Answer 13

No, still high school:(

Answer 14

I want to go to CS, that's why I'm asking the theories and concepts.

Answer 15

By any chance, do you use discord?

Answer 16

No

Answer 17

ok

Answer 18

If I want to ask any CS related question to you, where should I ask?

Answer 19

Facebook?

Answer 20

Ok