Samuel Buss
சாமுவேல் ஆர். (சாம்) பஸ் ஒரு அமெரிக்க கணினி விஞ்ஞானி மற்றும் கணிதவியலாளர் ஆவார், அவர் கணித தர்க்கம், சிக்கலான கோட்பாடு மற்றும் ஆதார சிக்கலான துறைகளில் முக்கிய பங்களிப்புகளை வழங்கியுள்ளார். அவர் தற்போது கலிபோர்னியா பல்கலைக்கழகம், சான் டியாகோ, கணினி அறிவியல் துறை மற்றும் கணிதத் துறையில் பேராசிரியராக உள்ளார். புஸ் 1979 ஆம் ஆண்டில் எமோரி பல்கலைக்கழகத்தில் இளங்கலை பட்டமும், 1983 மற்றும் 1985 ஆம் ஆண்டுகளில் முறையே பிரின்ஸ்டன் பல்கலைக்கழகத்தில் முதுகலைப் பட்டமும் முனைவர் பட்டமும் பெற்றார். 1986 ஆம் ஆண்டில் பெர்க்லியில் உள்ள கலிபோர்னியா பல்கலைக்கழகத்தில் கணிதத் துறையில் விரிவுரையாளராக சேர்ந்த அவர், 1988 வரை அங்கேயே இருந்தார். பஸ் கலிபோர்னியா பல்கலைக்கழகம், சான் டியாகோ, கணினி அறிவியல் மற்றும் கணிதத் துறைகளின் பீடத்தில் 1988 இல் உதவி பேராசிரியராக சேர்ந்தார், அங்கு அவர் 1993 இல் பேராசிரியராக பதவி உயர்வு பெற்றார். 2019 ஆம் ஆண்டில், பஸ் டோடல் சொற்பொழிவு, புரோவேபிலிட்டி மற்றும் சாத்தியக்கூறுகள் என்ற தலைப்பில் கோடல் சொற்பொழிவை வழங்கினார். ரிசர்ச் பஸ் வரம்புக்குட்பட்ட எண்கணிதம் மற்றும் ஆதார சிக்கலின் முன்னோடிகளில் ஒருவராக கருதப்படுகிறார். தனது முனைவர் பட்டத்தின் போது, பஸ் வரம்புக்குட்பட்ட எண்கணிதத்தில் பணியாற்றினார். 1985இல் முனைவர் பட்டம் பெற்றார். அவர் தனது ஆய்வறிக்கையில் வரம்புக்குட்பட்ட எண்கணிதத்தை அறிமுகப்படுத்தினார், மேலும் பல்லுறுப்புக்கோவை நேரக் கணக்கீட்டின் நல்ல ஆதார கோட்பாட்டு குணாதிசயத்தை வழங்கினார். அவரது ஆய்வறிக்கை வரம்புக்குட்பட்ட எண்கணிதப் பகுதியில் முக்கிய குறிப்புகளில் ஒன்றாகும். அவர் கணித தர்க்கம் மற்றும் கணினி அறிவியல் ஆகியவற்றில் பல புத்தகங்களின் ஆசிரியர்/ஆசிரியர் ஆவார். பூலியன் ஃபார்முலா மதிப்பீட்டு சிக்கல் அலோக்டைமில் உள்ளது என்பதை பஸ் 1983 இல் நிரூபித்தார், இது சிக்கலான கோட்பாட்டின் முக்கிய விளைவாகும். அவரது முக்கிய ஆராய்ச்சிப் பகுதிகள் கணித தர்க்கம், சிக்கலான கோட்பாடு மற்றும் ஆதார சிக்கலானது ஆகும். அவர் பங்களித்த பிற பகுதிகளில் வரம்புக்குட்பட்ட எண்கணிதம், வரம்புக்குட்பட்ட தலைகீழ் கணிதம் மற்றும் முன்மொழிவு ஆதார அமைப்புகளில் குறைந்த வரம்புகள் ஆகியவை அடங்கும். குறிப்புகள் வெளிப்புற இணைப்புகள் சாமுவேல் ஆர். பஸ்ஸின் முகப்பு பக்கம் பூலியன் சூத்திர மதிப்பு சிக்கல் ALOGTIME பவுண்டட் எண்கணித கையேடு ஆஃப் ப்ரூஃப் தியரி 3D கம்ப்யூட்டர் கிராபிக்ஸ்ஃ ஓபன்ஜிஎல் லிவிங் மக்களுடன் ஒரு கணித அணுகுமுறை அமெரிக்க கணினி விஞ்ஞானிகள் எமோரி பல்கலைக்கழக முன்னாள் மாணவர்கள் பிரின்ஸ்டன் பல்கலைக்கழக முன்னாள் மாணவர்கள் கலிபோர்னியா பல்கலைக்கழகம், சான் டியாகோ ஆசிரிய ஆண்டு காணவில்லை (உயிருள்ள மக்கள்)