IGAFIT

Interest Group on Algorithmic Foundations of Information Technology

  • IGAFIT
    • Statement
    • Members
    • Group Meetings
  • Events
  • Workshop
    • Participants (AlgPiE by IGAFIT 2019)
    • Program (AlgPiE by IGAFIT 2019)
    • Registration (AlgPiE by IGAFIT 2019)
    • Venue (AlgPiE by IGAFIT 2019)
    • AlgPiE by IGAFIT Workshop
  • IGAFIT Algorithmic Colloquium
    • Upcoming IGAFIT Colloquia
    • Past IGAFIT Colloquia
    • IGAFIT Algorithmic Colloquium
  • Blog
  • Positions

March 15, 2019

How to identify m numbers using m/log m checks

by admin, under Banach's Algorithmic Corner

By Renata Czarniecka

Here’s an old trick that we found useful for proving some tight complexity lower bounds. You are given m coins, each of weight either a or b, and a modern scale that can tell you the total weight of any chosen subset of coins. How many weighings do …read more

From:: Banach’s Algorithmic Corner

prevnext
March 2021
M T W T F S S
1234567
891011121314
15161718192021
22232425262728
293031  
« Jan    
Privacy & Cookies: This site uses cookies. By continuing to use this website, you agree to their use.
To find out more, including how to control cookies, see here: Cookie Policy

© 2021 IGAFIT. theme: Serena, by Kay Belardinelli