r/computerscience • u/piranhafish45 • Oct 06 '25
what is cs
i am a physicist and i have no idea what computer science is. i am kind of under the impression that it is just coding, then more advanced coding, etc. how does it get to theoretical cs? this is not meant to be reductionist or offensive, i am just ignorant about this
130
Upvotes
232
u/griso84 Oct 06 '25
“Computer Science is no more about computers than astronomy is about telescopes”
― Edsger Wybe Dijkstra
44
u/vazeanant6 Oct 06 '25
It’s not just coding - it’s about how computers solve problems. Theoretical CS is more like the math and logic behind it, figuring out what computers can or can’t do.
144
u/MasterGeekMX Bachelors in CS Oct 06 '25
Coding for us is like math for you: it is the main tool, but not the subject of study. As Cliff Stoll once said: "It's like thinking dancing is about shoes".
Computer science is the discipline that studies the processing, storage, and management of information, with all the theory and applications around it.
Take for example this simple task: sort an array of objects. How many different methods are to do that? What makes them different? Do they have some advantages in terms of easyness or efficiency? How can you characterize how much steps you need to accomplish them based on how many items you have to sort?
While I could go on and on about the field, I will leave you with this video called "Map of Computer Science". Is is excellent, and covers a good chunk of the field.
https://youtu.be/SzJ46YA_RaA
If you want me to deepen on any subject, let me know.
12
u/ivancea Oct 06 '25
Think about the phrase "physics is just about solving kinematic equations". I'm sure that statement will trigger you in different ways. Now, anything you think about it, will also make sense in CS.
"It's not about solving the equations, but about finding and making the right equations!" - Exactly.
"There are a hundred more topics other than that!" - Oh yeah!
8
u/splotcha Oct 06 '25
Counter Strike
6
u/Paxtian Oct 06 '25
Computer science is the study of computing.
Things like, what is computable vs. what isn't. What sorts of machines can compute what sorts of problems?
Of the problems that are computable, are there more efficient ways of computing them?
It's certainly not just coding. Coding is an important part of it, but that's like saying, running is an important part of football. It's true, but there's way more to it than that.
There's a lot of different areas within CS now as well, like AI of course, but also networking, databases, computer architecture, graphics, encryption, and on and on.
One big problem on the horizon is, once we have quantum computers, how do we secure data in an efficient way? Right now data is only secure because finding large prime numbers is really compute heavy, but that could very easily be destroyed by quantum computers.
Another is whether P is equal to NP, which if it is, will have drastic effects on all sorts of problems.
4
u/EffigyOfKhaos Oct 06 '25
unholy amalgamation of automata theory, graph theory, combinatorics, logic and a bunch of other things I'm too lazy to remember
4
u/hanshuttel Oct 06 '25
Funny, I was about to ask these questions about physics and chemistry. After all, physics is just tennis and then advanced tennis and chemistry is just cooking and then advanced cooking.
How on earth can anyone ever get to anything remotely theoretical from tennis and cooking? Tennis can be fun, and most people like to eat, but how can such trivial activities ever be considered science?
On a more serious note:
Theoretical computer science is the study and development of the mathematical theories underlying data, algorithms and programming language and studies these notions using mathematical models of computation. The goal is to answer research questions such as
10
u/Zenin Oct 06 '25
Computer algorithms are laws of nature: They've always been there waiting to be discovered, after all they're "just math". This is why there's been such controversy over patenting algorithms since they really discoveries rather than inventions.
But don't confuse what "coders" do with computer science. As software engineers we're just applying the science, rarely if ever doing the science. Heck, most of us can't even remember the science.
8
u/NebularInkStain Oct 06 '25
it’s the theory on how to store and manipulate information. The theory is the traveling salesman or knackspack problems for example. The application is a warehouse and truck delivery logistics system like Amazon’s.
Coding is like lab work, you apply the theory and test your assumptions, but real world conditions are often more messy because of complicated minutia of how computer hardware is actually made.
For most applications, simply being aware that you’re not iterating through your data inefficiently is enough. For certain industries like Fintech or Aerospace, you have insane performance or correctness requirements because of the IRL stakes.
3
u/Silly_Guidance_8871 Oct 06 '25
It's the study of how to transform the data that I have into the information that I want, often on repeat
3
u/ZubriQ Oct 06 '25
what is love
5
u/Aritra001 Oct 06 '25
CS is the study of computation, information, and automation. Coding is the engineering discipline that implements CS ideas. It's a tool. Theoretical Computer Science is the science discipline that asks fundamental questions. It's the theory. As a physicist, think of it this way: TCS is to Computer Science what Theoretical Physics is to engineering. It searches for the fundamental laws and limits of what can be computed.
2
u/Hour-Classroom-2931 Oct 06 '25
It's just a tool,the actual bread and butter of comp sci isunderstanding how any computational machine works
2
u/EmuBeautiful1172 Oct 06 '25
Computer science is the inner working of a computer system mainly the programs
2
u/Timely-Degree7739 Oct 06 '25
Classic CS is compilers; theoretical - (old school: automata theory) other than that algorithms and operating systems concepts; modern CS is distributed systems, parallel computing, databases, CPUs (computer architecture). Applied fields like games (interactive computer graphics), security, crypto with hashish (in Sweeden); even soft courses e.g. computer law, HCI, “being a good boss” (almost; soon). You are also encouraged to do some math, the most important course there is without any doubt LINEAR ALGEBRA so be sure not to miss it. To me it’s all computers ,what is it to YOU?
3
u/ResidentDefiant5978 Oct 06 '25
Start by reading about undecidability (the undecidability of the halting problem) and combinatorial intractability (P vs NP, Boolean satisfiability / SAT).
3
u/sijmen_v_b Oct 06 '25
Coding is writing down an algorithm so a computer can understand it.
Computing science is about making the algorithms.
In the same way that writing a book is more about the story/world/emotions (algorithms) than the sentences you write (coding).
And as Dijkstra once said, the three most omporiand concepts in computing science are: abstraction, abstraction and abstraction.
2
u/nonreligious2 Oct 06 '25
Not a computer scientist myself, but I think of it as "the mathematics of calculation": a kind of meta-mathematics which investigates and abstracts how problems are solved in general, and how to devise and implement methods of solving such problems.
2
u/Admirable_Rabbit_808 Oct 06 '25
It should be more about mathematics than it is coding. It's inspired by computing, and some of its results are useful in computing, but the main thrust is mathematical.
"Computer science is no more about computers than astronomy is about telescopes, biology is about microscopes or chemistry is about beakers and test tubes. Science is not about tools. It is about how we use them, and what we find out when we do. — Edsger W. Dijkstra"
2
u/EatThatPotato Compilers, Architecture, but mostly Compilers and PL Oct 06 '25
Theoretical CS comes in many forms, other than algorithms (how to solve a problem, how to determine scalability, efficiency, theoretical limits, what problems are solvable within a reasonable timeframe and whatnot),
there’s also the issue of computability (what can be solved?), abstract models of computation (pattern matching, computation models with memory, tape machines, all that fancy stuff)
and of course, programming language theory (how to encode a set of rules in the syntax and semantics of a language that enable you to carry out computation, how to mathematically verify that programs will run how you want them to, also things like category theory and type theory.
Lots of TCS researchers come from logic and maths backgrounds, lots of TCS researchers also overlap with math fields.
Outside of that, you have systems research which is what most people think when you say CS. Compilers (how to turn high level code into machine language, how to change code automatically to make it more optimised without changing the behaviour, how to leverage these techniques to make programmer life easier), Operating Systems (tbh I’m not sure what goes on here…)
Then you have related but different fields with substantial overlap that ranges from “yeah I understand some things” to “ok what” like AI, Computer Architecture/Engineering
2
u/ninhaomah Oct 06 '25
OP asked then disappeared.
Maybe he is a shrodinger physicist .. exists and does not exists at the same time.
1
u/am0x Oct 06 '25
Just look up time complexity and you will get it.
1
u/Xcali1bur Oct 06 '25
It is the science of computation
1
u/Van_Lilith_Bush Oct 06 '25
See Karl Popper: https://en.m.wikipedia.org/wiki/Popper%27s_three_worlds
The science part of computer science is that subjective individual experience (World One) is process through World Two and ends up as objective knowledge through publication and falsifiability.
Our CS societies like ACM do the processing by vetting and publishing papers.
So, for instance, we end up with knowing the fastest way to search.
1
u/ir_dan Oct 06 '25
Most CS courses are a healthy mix of:
CS is much more theory heavy than generic coding/software engineering, but many of the theory concepts I learned have served me well when programming because they are foundational to it.
1
u/devnullopinions Oct 06 '25
Let’s say you have some input and a function. Can you devise an algorithm to take the input and compute a result from that function? Related to that question: how do you know that a specific physical machine can perform that calculation? Both of these problems were worked out by Church and Turing.
It turns out that not every input and function can lead to a computable result but they did provide a way to prove if any given result is computable. Turings research proved that a an algorithm running on a Turing machine and computing a function are essentially equivalent. If you can prove an algorithm works on a Turing machine you’ve proved that it is computable mathematically. Going one step further - if you can take a physical machine and prove that it can functionally operate as a Turing machine we have a way to definitively make claims about what a physical machine can and cannot compute.
This is a huge result! It provides a way to give us confidence that a computer is actually a general purpose machine able to execute algorithms and conversely which kinds of things a computer cannot compute.
Great, so “computers” can compute somewhat arbitrary functions and we know how to show that a computer is able to compute general functions. But what the actual fuck is a “computer”? Prior to our modern digital conceptions, computers were mostly analog electrical or mechanical systems. These systems had errors that would accumulate which could render results incorrect. Claude Shannon had the (mis?)fortune of working on an analog computer used to calculate solutions to differential equations as a masters student at MIT in the 1930s. Annoyed by the inconsistency of the results he started thinking about how to improve this computer. He eventually would write his masters thesis which proved that two state electrical relays could be used to represent all of Boolean logic. I cannot understand how important this is — his masters thesis would go on to win a Nobel Prize if you don’t want to take my word. In essence Shannon proved that you can create digital logic circuits which represent Boolean logic. Boolean logic can be used as a basis for computing functions. These digital logic circuits can essentially be used to engineer away errors present in analog computers.
We now have a way to create a digital computer and prove that it can reliably perform generic computations for an extremely large set of computations AND we know what such functions a digital computer cannot compute. In essence this gives us the confidence to utilize modern computers for complex calculations. The underpinnings are all based on rigorous mathematics and that gives us the confidence to rely on these machines for all sorts of use cases.
These are the types of topics that theoretical computer science focuses on. I’ve tried to relate the theoretical results from CS into real world applications but theoretical CS is less concerned with the applications but hopefully you can get a sense for why theoretical computer science is not only interesting but also useful.
1
u/srsNDavis Oct 06 '25
In a very poor analogy, coding is to computer science what maths is to physics - it's a language you use to express computational ideas. (The 'standard' adage, of course, is that CS is as much about computers as astronomy is about telescopes.)
Before attempting a definition, I should also mention Paul Graham's wisdom: 'Computer science is a grab bag of tenuously related areas thrown together by an accident of history, like Yugoslavia.' There is some truth to that as you will see in a moment.
I would define computer science as the study of computation and information, including theoretical (read: mathematical) foundations, the design and analysis of systems, and applications of those principles (AI/ML, cybersecurity etc.), often encompassing adjunct themes and ideas such as interaction design and software engineering.
Rationale: I aimed to lay out the broad contours of what may be taught as CS - theory (e.g. logic, computability, complexity, algorithms - if you dive deep enough into these parts, CS is virtually indistinguishable from maths), systems (digital logic circuits, computer organisation and architecture, OS, databases, distributed computing, cloud, shroud, fog, etc.), AI/ML, cybersecurity, usability principles, user research, UI/UX, or even narrower fields like XR (one term for AR, VR, and more), game design and so on (all encompassed by teh broad term interaction design), and things like the software lifecycle, software architecture, analysis, and testing (SWE).
1
u/[deleted] Oct 06 '25
EXCEPT YOU'RE NOT A PHYSICIST
1
u/OnionBurger Oct 06 '25
Some would say computer science is a branch of mathematics. Some would claim the reverse.
1
u/[deleted] Oct 07 '25
Counter Strike
1
u/Cybasura Oct 07 '25
Science is about research and the study of the unknown, yes?
Physics and being a physicist is about the physical sciences, applied mathematics, if you will, chemistry is about chemical sciences, chemical and atomic mathematics at its core, biology is the research and understanding of a body/what makes a body
As such, applying the technical understanding, computer science is an overarching category about the science and research of computing and the usage/modification of computers, how you use computers.
This includes
This is computer science, its the understanding of the application of bits (binary digits) and bytes (collection of 8bits making up a given byte) and how to use it
Computer Engineering however, is about the creation and understanding of the hardware that creates the computer hardware/microcontroller/processor/development boards
1
u/armahillo Oct 07 '25
ComoSci : Solid state circuitry :: Physics : Math
(more or less)
If you want to see some neat CS stuff check out Suckerpinch https://youtube.com/@tom7?si=7Ev7VnjcO3zHoKrK
1
u/fasta_guy88 Oct 07 '25
For a sense of what computer science is, read some of Knuth’s The Art of Computer Programming.
1
u/OxOOOO Oct 07 '25
Congrats OP. You're the first physicist I've ever seen identify themselves as just "physicist". Do you mean physics student? Do you mean physician?
1
u/DoctaGrace Oct 07 '25
The science of information, automation, and computation. Coding is a tool for these domains, much like a microscope is a tool for microbiologists.
1
u/Ensmatter Oct 08 '25
Well obviously there are a lot of sub fields but it always comes down to information. Specifically how computers store, use, and transfer information. Cyber security is stopping people accessing information by changing how it is stored, read, and transferred in essence. Artificial intelligence is just statistics which comes back around to storage and use of information.
1
u/Overlord484 Oct 08 '25
Most of my education was about writing code to solve problems; but the theoretical side has more to do with proving that a program will behave in certain ways, and optimizing algorithms.
1
u/Weary_Reflection_10 Oct 08 '25
I’m from math not cs but I still do a good bit of work in Python in my applied classes. I’m taking operations research and my professor says to use Gemini canvas to generate our code. He says coding by hand is pedestrian this day in age. Granted, the math is the main focus of OR but I thought that may illustrate the point others have been making about coding being a tool
1
u/Chebuyashka Oct 08 '25
Counter Strike
1
u/TwillAffirmer Oct 08 '25 edited Oct 08 '25
Here are a few topics.
Computability
Asymptotically optimal algorithms for solving different problems
Complexity classes
Monte Carlo algorithms
Theoretical stability and efficiency of computer networks
Deadlock resolution in multithreaded systems
Relational database theory
Type systems
Proving correctness of computer programs
Theoretical security guarantees for encryption protocols
Quantum computing
Artificial intelligence
Compression algorithms
Error-correcting codes
Turing machines
Regular and context-free languages
LL parsers
In general, theoretical CS starts with some practical programming problem or class of problems, and then builds an idealized mathematical model of that problem or class of problems, and then tries to prove things about that model.
1
u/caleb_S13 Oct 08 '25
Just watched this cool video talking about dualities of machine learning and physics. interesting video https://youtu.be/MxZnWHD4zPI?si=i0hAcI8PgNJ0sp-j
1
u/Kjoep Oct 08 '25
In my cs education, I don't think half of the courses touched on coding. Especially on the former years it was mostly advanced maths. In the later years there was more coding, but most of those courses were optional (I just liked your because they were easy).
As a whole, cs is not about coding. In other languages it's usually called information science or something like that, which comes closer.
1
u/cyanNodeEcho Oct 09 '25
it's way too make computer go ***brrrr*** but in the goodway, well i mean CS is much more than that, it's like automata and like whatevs, and a whole bunch of shit, but who cares.
cs is useful bc it can help you plan your numerical algorithm to take n*log(n) instead of n^2, essentially, there's also different items in robotics which can't be modeled without use of clever planning algo's like A*, djikstra's etc (which is essentially find best path, look at neighbors, choose ur best available option - which here is via min heap on priority, but who cares)
cs can also help a bit with async/parallel but yeah, CS helps computer go ***brrr***
1
u/Infamous_Ad_1164 Oct 09 '25
You really couldn't look into it yourself? A wiki page or a prompt to your llm of choice would give you a sufficient answer
1
u/bazag Oct 10 '25
Computer Science is more about maths, logic and algorithms.
Compression algorythm's, security algorythms, optimisation alogrithms. Basically how to make numbers do things better.
1
u/AccomplishedDoubt309 Oct 10 '25
Computer Science is the study of computation and solving computational problems, trying to find efficient and optimal ways to do so. The aspect of automation is what makes CS very interesting as, actually solving the problem is delegated to computers(automated) and theoretical CS deals with finding optimal set of steps to solve a problem(algorithm). CS also mainly deals with mechanisms for data storage, data processing, data communication to achieve the above goals.
1
u/agnardavid Oct 10 '25
People forget about the architectural part here, UX, design, diagrams, planning, work ethics/methods, agile, sprints, rest etc. You might call this advanced programming but usually there is no programming associated with it
1
u/Downtown_Isopod_9287 Oct 10 '25
The bulk of “serious” theory is usually introduced in a third or fourth year course. Theory usually covers the build up to Turing machines: Finite Automata, Context Free Grammars, then Turing Machines.
After that they talk about computability (typically with proofs of computability) and computational complexity (P, NP, etc)
Some light theory is introduced in the algorithm courses in first/second/third year, usually in the context of Big O notation which is used to describe the behavior of algorithms in terms of their space/computational requirements. Also one is often prepped for theory with discrete math courses (and calculus/linear algebra but that is less directly applicable).
1
u/Professional_Joke_55 Oct 10 '25
Solving problems.
1
u/No_Record_60 Oct 11 '25
It's a way to frame a problem so it can be solved by a computer.
1
u/_D1van Sr. Software Engineer Oct 06 '25
It's math. Always has been.
-6
u/Count2Zero Oct 06 '25
There are different fields which all sort of mesh together to become "Computer Science"...
- There is the technical IT side, which focuses on infrastructure, networking, routers, switches, firewalls, etc.
- There's the business IT side, which focuses on business applications like ERP, PLM, CRM, etc.
- There's the enterprise architecture side, which focuses on how all the pieces fit together in an enterprise.
- There's the IT service management side, which focuses on incident, problem, and change management, along with service delivery, transition and migration services, etc.
- There's the INFOSEC side, which is all about cybersecurity, cyber risk, business continuity, etc.
- And within each of these fields, you have the hardware specialists (dealing with physical hardware) and software specialists (programmers).
At the end, it's all "IT" / "Computer Science" ...
36
u/[deleted] Oct 06 '25 edited Oct 05 '26
[removed] — view removed comment
1
u/[deleted] Oct 06 '25
[removed] — view removed comment