What is Traffic light problem?
[[File:Patriotic Mexican traffic light.jpg|thumb|Traffic light]] The '''traffic light problems''' are a type of mathematical problems involving several distant traffic lights out of phase and a car moving at a constant speed.<ref>{{Cite journal|last=McNeil|first=Donald R.|date=1968-12-01|title=A solution to the fixed-cycle traffic light problem for compound Poisson arrivals|url=https://www.cambridge.org/core/journals/journal-of-applied-probability/article/abs/solution-to-the-fixedcycle-traffic-light-problem-for-compound-poisson-arrivals/38646E66A1C1020B915108E62BC28A2B|journal=Journal of Applied Probability|language=en|volume=5|issue=3|pages=624–635|doi=10.2307/3211926|jstor=3211926 |s2cid=123732627 |issn=0021-9002}}</ref><ref>{{Cite journal|last1=Gaspard|first1=Mallory E.|last2=Vladimirsky|first2=Alexander|date=2022-01-12|title=Optimal Driving Under Traffic Signal Uncertainty|arxiv=2201.04521 }}</ref> == Example == Imagine a 1-meter road, with a traffic light in the background that changes from red to green every 10 seconds. If the car travels at 1 meter per second, we can guarantee that unless it starts in second 9 of being green, it will always have to wait less than 10 seconds. == References == <references /> [[Category:Traffic signs]] {{math-stub}}