ఒక సమీకరణాన్ని సాధించడానికి, కంప్యూటర్ తరచూ ఊహిస్తుంది, తనిఖీ చేస్తుంది, మళ్లీ ఊహిస్తుంది. ప్రతి విడతా సమాధానానికి మరింత దగ్గరగా చేరుతుంది. కానీ ఒక్క విడత ఎంత దగ్గరకు తీసుకెళ్లగలదు?
న్యూటన్ పద్ధతి ప్రతి విడతలో రెండు ప్రశ్నలు అడుగుతుంది: ఫంక్షన్ విలువ, దాని వాలు. సమాధానానికి దగ్గరగా, సరైన అంకెల సంఖ్య అప్పుడు ప్రతి విడతకూ రెట్టింపవుతుంది.
1974లో, కుంగ్, ట్రాబ్ ఒక వేగ పరిమితిని ఊహగా ప్రతిపాదించారు. ప్రతి విడతలో n ప్రశ్నలతో, క్రమం ఎప్పటికీ 2 యొక్క n−1వ ఘాతాన్ని మించలేదు. దాన్ని చేరుకునే పద్ధతులను వారే నిర్మించారు. దాన్ని ఎవరూ అధిగమించలేరని ఎవరూ నిరూపించలేకపోయారు.
కేంబ్రిడ్జ్కు చెందిన మాథ్యూ కాల్బ్రూక్ ఇప్పుడు దాన్ని నిరూపించారు. ఉపాయం: అవే సమాధానాలు ఇస్తూ, తమ సున్నాను మరోచోట దాచే ఫంక్షన్లను నిర్మించడం. లీన్ (Lean) అనే నిరూపణ సహాయకం ఫలితాన్ని తనిఖీ చేసింది.
మూలం: Adversarial Wronskians: A proof of the Kung–Traub conjecture, https://arxiv.org/abs/2610.40660









