Buy Me a Coffee at ko-fi.com

Cigarette smokers problem

concurrency problem posed in 1971 by S. Patil, about 3 smokers, the 1st with an endless supply of paper, the 2nd tobacco, the 3rd matches; an agent arbitrarily picks 2 supplies, and the smoker with the 3rd supply picks those up to make a cigarette

Pronunciation
/ˌsɪɡəˈrɛt ˈsmoʊkərz ˈprɑbləm/
/sɪɡəˈrɛt ˈsməʊkəz ˈprɒbləm/
Categories