From a homework assignment to a published research paper
In short: Discover how a seemingly simple homework question about string patterns evolved into a published contribution to theoretical computer science. This video breaks down the specific problem and its non-trivial solution.
The video explores a problem regarding the regularity of the language L_{x=y}, which consists of all strings containing an equal number of characters 'x' and 'y'. While the question originated from a planned homework assignment, the presenter reveals that the problem proved to be non-trivial enough to warrant publication.
The presenter, a computer science professor who has taught theory at several universities, provides the formal problem statement and the resulting solution. It serves as a case study on how deep mathematical insights can emerge from foundational academic exercises.
Opens the Intellect+ feed with this card first. Swipe up for the next one.
Sources
- Summary by Intellect · source: How I Published a Paper in Theoretical Computer Science
To cite this card, link to https://intellectplus.co.uk/app/science-how-i-published-a-paper-in-theoretical-computer-science.
How we source, check and correct cards: Editorial standards.
General information, not professional advice. Spotted an error? Flag the card or see corrections and complaints.
Intellect Plus is a visual educational discovery platform for exploring fascinating facts and ideas. Brain Food, Not Brain Rot. What is Intellect Plus?
Related
More in Theoretical computer science · More in Science · Latest · A–Z · All topics
