toIPA
Home
Blog
Category
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 ˈsməʊkəz ˈprɒbləm/
/ˌsɪɡəˈrɛt ˈsmoʊkərz ˈprɑbləm/
Categories
task