Skip to main content
16 votes
Accepted

Can theoretical computer science be applied in social sciences?

I won't say it is impossible, but to me it seems... challenging at best. Social science deals with the behavior of humans, and humans are complex. TCS deals with mathematics and computer algorithms, ...
D.W.'s user avatar
  • 12.2k
12 votes

Can theoretical computer science be applied in social sciences?

There are some interdisciplinary areas in CS that may be similar to what you're looking for. These areas are often considered "applied", in the sense that they restrict their research to a ...
Discrete lizard's user avatar
11 votes

Can theoretical computer science be applied in social sciences?

Yes, absolutely! This is a blossoming new field in the social sciences that a lot of people are excited about right now. The phrase to look for is "computational social science". There is ...
Anonymous's user avatar
  • 119
9 votes
Accepted

Are social networks typically good expanders?

Social networks typically have many vertices with just one or two connections to the rest of the graph. Such vertices will typically lead to a bad spectral gap. What you could hope for is good ...
Adam Smith's user avatar
8 votes

Applications of Hamiltonian Cycle Problem

One application involves stripification of triangle meshes in computer graphics — a Hamiltonian path through the dual graph of the mesh (a graph with a vertex per triangle and an edge when two ...
David Eppstein's user avatar
7 votes

Applications of Hamiltonian Cycle Problem

I think there are some applications in electronic circuit design/construction; for example Yi-Ming Wang, Shi-Hao Chen, Mango C. -T. Chao. An Efficient Hamiltonian-cycle power-switch routing for MTCMOS ...
Marzio De Biasi's user avatar
6 votes

Can theoretical computer science be applied in social sciences?

It seems to me that your best chance at applying TCS to social sciences is to apply it to study problems in economics. In particular, one can use TCS to argue that certain tasks required in economics ...
Reijo Jaakkola's user avatar
5 votes

Applications of Hamiltonian Cycle Problem

(Variants of the) TSP show(s) up routinely in several routing and scheduling problems (think of the route planned for a UPS truck out of delivering packages, for instance). But a great place to learn ...
kbala's user avatar
  • 326
2 votes

Can theoretical computer science be applied in social sciences?

I used to study economics, and the answer is yes. In 2019/2020 Nobel Laureate Paul Milgrom gave the marshall lectures in cambridge with the title "Market Design When Resource Allocation is NP-...
riemann_lebesgue's user avatar
1 vote

What are advantages of bigraphs?

There is not one right model of computation that works at all levels of abstraction. You already see this when you compare $\pi$-calculus with Petri-nets: $\pi$ is based on binary interation, while ...
Martin Berger's user avatar
1 vote

Can theoretical computer science be applied in social sciences?

"Stupid" is subjective and judgmental, but there are certainly meaningless, trivial, or uninteresting questions. Or at least sometimes they can seem meaningless until someone comes along and ...
Aryeh's user avatar
  • 10.6k
1 vote

Are social networks typically good expanders?

Power-law graphs are arguably good models for social network graphs. This paper by Gkantsidis, Mihail, and Saberi shows that power-law graphs are expanders.
Thatchaphol's user avatar
  • 1,130

Only top scored, non community-wiki answers of a minimum length are eligible