Every now and then I write twitter threads about papers (both ones I read and ones I've written) and talks (ones I gave and ones I've seen). Someone suggested once that it may be a good idea to collect such threads in one place. Hence, I created this post; mostly for myself, but it may [...]
Tag: intractability
Combinatorial trolley problem
Trolley problems are commonly used as thought experiments in philosophy of ethics. One can regularly see new variants come by on Twitter: some are just poking fun, others are bringing the ethical dilemma to new levels of complexity. Recently, the variant below caught my eye. This combinatorial trolley problem seemed interesting from a computational complexity [...]