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, ...
- 11.7k
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 ...
- 221
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 ...
- 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 ...
- 878
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 ...
- 50.9k
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 ...
- 22.6k
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 ...
- 938
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 ...
- 316
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-...
- 131
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 ...
- 11.4k
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 ...
- 10.3k
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.
- 1,130
1
vote
What are some real world applications for genetic algorithms?
The annual GECCO conference (pretty much the premier venue for evolutionary computation research) has a `Real World Applications' track.
See also this recent presentation:
- 773
Only top scored, non community-wiki answers of a minimum length are eligible