ถอนผลลัพธ์ในการคืนสถานะเทียบเท่าเครือข่าย

ถอนผลลัพธ์ในการคืนสถานะเทียบเท่าเครือข่าย

ในช่วงหลายวันที่ผ่านมา László Babai แห่งมหาวิทยาลัยชิคาโกได้ย้อนคำกล่าวอ้างก่อนหน้านี้ของเขาว่าได้ทำความก้าวหน้าครั้งสำคัญในปริศนาคลาสสิกของวิทยาการคอมพิวเตอร์ เพียงเพื่อคืนสถานะหลังจากแก้ไขข้อผิดพลาดในงานของเขาแล้วที่เป็นปัญหาคือปัญหาของ “กราฟ isomorphism” ซึ่งต้องการให้คอมพิวเตอร์พิจารณาว่าเครือข่ายสองจุดที่เชื่อมต่อถึงกัน หรือ “กราฟ” เท่ากันหรือไม่ สำหรับกราฟอย่างง่าย งานนี้ทำได้อย่างรวดเร็ว แต่งานที่ซับซ้อนอาจใช้เวลานานสำหรับคอมพิวเตอร์ในการดำเนินการ

ในเดือนพฤศจิกายน 2015 Babai รายงานในที่ประชุมในชิคาโก

ว่าเขาได้สร้างอัลกอริธึมที่แก้ปัญหากราฟ isomorphism ได้เร็วกว่าที่เคยเป็นมามาก ( SN: 12/12/15, p. 6 ) เมื่อใช้อัลกอริธึมที่ดีที่สุดก่อนหน้านี้ เวลาที่งานใช้บอลลูนเกือบจะเป็นทวีคูณเมื่อกราฟมีความซับซ้อนเพิ่มขึ้น และกลายเป็นเทอะทะอย่างรวดเร็ว แต่วิธีการของ Babai ทำงานในสิ่งที่เรียกว่า “เวลากึ่งพหุนาม” ซึ่งหมายความว่ากราฟสามารถเปรียบเทียบได้ภายในช่วงเวลาที่เติบโตช้ากว่าด้วยความซับซ้อน

ในประกาศบนเว็บไซต์ของเขาเมื่อวันที่ 4 มกราคม Babai รายงานว่านักคณิตศาสตร์ Harald Helfgott จากมหาวิทยาลัย Göttingen ในเยอรมนี ได้ตรวจสอบผลลัพธ์และพบข้อผิดพลาด เป็นผลให้ Babai ลดระดับการอ้างสิทธิ์ของเขาเป็นความเร็วที่น้อยลง การลดระดับนั้นไม่นาน: เมื่อวันที่ 9 มกราคม Babai ประกาศบนเว็บไซต์ของเขาว่าเขาได้แก้ไขปัญหาแล้ว

แม้จะมีการพลิกกลับ แต่การทบทวนงานโดยอิสระได้เพิ่มความมั่นใจ

ให้กับนักวิจัยบางคนในผลลัพธ์ “ฉันมั่นใจมากขึ้นว่ามันถูกต้องมากกว่าเมื่อก่อน” Ryan Williams นักวิทยาศาสตร์คอมพิวเตอร์ของ MIT กล่าว แต่เขากล่าวว่าในขณะที่ Babai ยังไม่ได้เผยแพร่ผลลัพธ์ใหม่ “ตอนนี้ยังไม่มีอะไรให้ทำมากนัก

GRAPEVINE, TEXAS — หลุมดำขนาดมหึมาที่ใจกลางทางช้างเผือกเป็นเหมือนเด็กดื้อที่ขว้างถุยน้ำลาย แต่แตกต่างจากคลังแสงของเด็ก ลูกบอลถ่มน้ำลายเหล่านี้มีขนาดประมาณดาวเคราะห์และสามารถเดินทางได้เร็วพอที่จะยิงออกจากกาแลคซี บางคนอาจรูดซิปโดยระบบสุริยะของเรา

ดาวที่ผ่านเข้ามาใกล้หลุมดำมากเกินไปสามารถถูกทำลายโดยแรงโน้มถ่วงที่รุนแรง การจำลองก่อนหน้านี้แสดงให้เห็นว่าภายในเศษซากของดาวฤกษ์เหล่านี้ ก๊าซสามารถรวมตัวกันเป็นก้อนกลมๆ ประมาณมวลของดาวพฤหัสบดี แล้วปล่อยออกไปด้วยความเร็วหลายพันกิโลเมตรต่อวินาที เกิดอะไรขึ้นกับหยดเหล่านี้ไม่เป็นที่รู้จัก

Eden Girma นักศึกษาระดับปริญญาตรีจากมหาวิทยาลัยฮาร์วาร์ดกล่าวว่าประมาณ 95 เปอร์เซ็นต์ถูกปล่อยอย่างรวดเร็วจนหลุดพ้นจากแรงโน้มถ่วงของทางช้างเผือก และบินไปยังอวกาศในอวกาศ Girma และ James Guillochon นักดาราศาสตร์ฟิสิกส์ที่ Harvard-Smithsonian Center for Astrophysics ได้พัฒนาแบบจำลองทางคอมพิวเตอร์เพื่อค้นหาชะตากรรมของลูกแก้วกาแล็กซี่เหล่านี้ หลุมดำที่ไม่หลบหนีจะติดอยู่ในวงโคจรห่างจากหลุมดำเพียงไม่กี่ร้อยปีแสง

Girma กล่าวว่าในบรรดานกที่บินหนีไปนั้น บางคนอาจผ่านพื้นที่ใกล้เคียงในจักรวาลของเราได้ โดยเข้าใกล้ถึง 700 ปีแสง การตรวจจับจะไม่ง่าย เมื่อไม่มีแหล่งความร้อนภายใน หยดก็จะปล่อยแสงอินฟราเรดเพียงหยดเดียว เธอกล่าวว่าทางออกที่ดีที่สุดคือจับมันไว้ขณะที่มันผ่านระหว่างโลกกับดาวฤกษ์ที่อยู่ห่างไกล แสงดาวซึ่งขยายด้วยแรงโน้มถ่วงของกระสุนปืน จะสว่างขึ้นชั่วขณะและหักล้างการมีอยู่ของหยด

credit : austinyouthempowerment.org bethanybaptistcollege.org bethanyboulder.org bippityboppitybook.com bostonsceneparty.com brucealmighty.net bullytheadjective.org canyonspirit.net canyoubebought.com celebrityfiles.net