Stathis Zachos
ஸ்டாதிஸ் கே. சாக்கோஸ் (1947 இல் ஏதென்ஸில் பிறந்தார்) ஒரு கணிதவியலாளர், தர்க்கவாதி மற்றும் கோட்பாட்டு கணினி விஞ்ஞானி ஆவார். சுயசரிதை சாக்கோஸ் 1978 ஆம் ஆண்டில் கணிதத்தில் (மற்றும் கணினி அறிவியல்) ETHZ (சுவிஸ் ஃபெடரல் இன்ஸ்டிடியூட் ஆஃப் டெக்னாலஜி சூரிச்) இலிருந்து முனைவர் பட்டம் பெற்றார். அவர் UCSB, CUNY மற்றும் NTUA இல் கணினி அறிவியலில் பேராசிரியராகவும், ETHZ இல் துணை பேராசிரியராகவும் இருந்துள்ளார். அவர் எம்ஐடி, பிரவுன்-போவேரியில் ஆராய்ச்சியாளராக பணியாற்றியுள்ளார். ஸ்டாதிஸ் கணினி அறிவியலின் பல பகுதிகளில் ஆராய்ச்சிக் கட்டுரைகளை வெளியிட்டுள்ளார். சீரற்ற சிக்கலான வகுப்புகள், ஆர்தர்-மெர்லின் விளையாட்டுகள் மற்றும் ஊடாடும் ஆதார அமைப்புகள் குறித்த அவரது பணி முக்கியமான கோட்பாடுகளை நிரூபிப்பதில் மிகவும் செல்வாக்கு செலுத்தியுள்ளது மற்றும் கணக்கீட்டு சிக்கலின் முக்கிய பாடப்புத்தகங்களில் மேற்கோள் காட்டப்பட்டுள்ளது. ஊடாடும் ஆதார அமைப்புகள் மற்றும் நிகழ்தகவு அளவீடுகளைப் பயன்படுத்தி அவரது முக்கியமான பங்களிப்புகளில் ஒன்று, கிராஃப் ஐசோமார்பிசம் சிக்கல் NP-முழுமையானதாக இருக்க வாய்ப்பில்லை (ஆர். போப்பனா, ஜே. ஹஸ்தாத்துடன் கூட்டு). வரைபட ஐசோமார்பிசம் என்பது NP இல் உள்ள மிகச் சில புகழ்பெற்ற சிக்கல்களில் ஒன்றாகும், இது NP-முழுமையானதாகவோ அல்லது P. சாக்கோஸின் மிகவும் செல்வாக்குமிக்க படைப்பாகவோ இன்னும் காட்டப்படவில்லை, இது பேரிட்டி-P வகுப்பின் பண்புகளை அறிமுகப்படுத்தியது மற்றும் நிரூபித்தது (கிறிஸ்டோஸ் பாப்பாடிமிட்ரியோவுடன்). பல்வேறு சிக்கலான வகுப்புகள் மற்றும் ஊடாடும் ஆதார அமைப்புகள் மற்றும் நிகழ்தகவு விளையாட்டுகளை ஒரே மாதிரியாக விவரிக்க நிகழ்தகவு அளவீடுகள் மற்றும் நிகழ்தகவு அளவீடுகளின் மாற்றங்களையும் அவர் அறிமுகப்படுத்தினார். அவரது தற்போதைய ஆர்வங்களில் நிகழ்தகவு மற்றும் செயல்பாட்டு சிக்கலான வகுப்புகள், கணக்கீட்டுக் கோட்பாட்டின் அடித்தளமாக ஒருங்கிணைந்த ஆல்ஜிபிராக்கள், கிரிப்டோகிராஃபிக் நுட்பங்கள் மற்றும் கணக்கீட்டு சிக்கலின் ஒன்றோடொன்று இணைப்புகள் மற்றும் வரைபட சிக்கல்களுக்கான வழிமுறைகள் ஆகியவை அடங்கும். எஸ். டி. ஓ. சி '87 (மற்றும் எஸ். டி. ஓ. சி' 01 இன் நிரலாக்கக் குழு), ஐ. சி. ஏ. எல். பி, சி. ஐ. இ (ஐரோப்பாவில் கணக்கீடு), பி. எல். எஸ், ஏ. எஸ். எல் (குறியீட்டு தர்க்கத்திற்கான சங்கம்) ஐரோப்பிய கோடைக் கூட்டம், ஏ. சி. ஏ. சி (வழிமுறைகள் மற்றும் சிக்கலானது குறித்த ஏதென்ஸ் சொற்பொழிவு) மற்றும் என். ஒய். சி. ஏ. சி (வழிமுறைகள் மற்றும் சிக்கலானது குறித்த நியூயார்க் சொற்பொழிவு) ஆகிய சர்வதேச மாநாடுகளை அவர் இணைந்து ஏற்பாடு செய்துள்ளார். இவர் கோட்பாட்டு இயற்பியலாளர் காஸ்மாஸ் சாக்கோஸின் சகோதரர் ஆவார். கிரேக்க கணிதவியலாளர்களின் பட்டியலையும் பார்க்கவும் மேற்கோள்கள் வெளிப்புற இணைப்புகள் சுயவிவரம் ஏதென்ஸின் தேசிய தொழில்நுட்ப பல்கலைக்கழகத்தில் 1947 பிறப்புகள் கிரேக்க கணினி விஞ்ஞானிகள் ஏதென்ஸைச் சேர்ந்த விஞ்ஞானிகள் வாழும் மக்கள் கிரேக்க கணிதவியலாளர்கள் ETH சூரிச் முன்னாள் மாணவர்கள் கலிபோர்னியா பல்கலைக்கழகம், சாண்டா பார்பரா ஆசிரிய நகரம் நியூயார்க் பல்கலைக்கழகம் ஏதென்ஸின் தேசிய தொழில்நுட்ப பல்கலைக்கழகத்தின் கல்வி ஊழியர்கள் கோட்பாட்டு கணினி விஞ்ஞானிகள்