babai câu

• Miêu Babai có một kỷ lục sterling, leo Aaronson nói.
• Trước thông báo của Babai, nhiều người đã không mong đợi vấn đề sẽ sớm được giải quyết.
• Tôi nghĩ mọi người khá lạc quan, ông Luca Trevisan, một nhà khoa học máy tính tại Đại học California, Berkeley, nói sau cuộc nói chuyện thứ hai của Babai.
• Babai, một giáo sư tại Đại học Chicago, đã trình bày vào cuối năm 2015, những gì ông nói là một thuật toán Quasi-đa thức đa giác cho biểu đồ đẳng cấu.
• Nhà khoa học máy tính lý thuyết László Babai đã rút lại một tuyên bố khiến cộng đồng khoa học máy tính ngạc nhiên khi ông đưa ra chỉ hơn một năm trước.
• Cách tiếp cận của Babai, là một chiến lược rất tự nhiên, rất sạch sẽ theo một nghĩa nào đó, Janos Simon, một nhà khoa học máy tính tại Đại học Chicago cho biết.
• Đây là những biểu đồ có nhiều tính đối xứng đến mức quá trình vẽ và các tinh chỉnh thêm của Babai chỉ không cung cấp đủ thông tin để hướng dẫn thuật toán.
• (Ngày 15 tháng 1 năm 2017, cập nhật: Vào ngày 4 tháng 1, Babai rút lại tuyên bố rằng thuật toán mới chạy trong thời gian đa thức và sau đó năm ngày sau đó thông báo rằng ông đã sửa lỗi.
• Aaronson dự đoán các nhà khoa học máy tính trong phương pháp tiếp cận Babai, sẽ cố gắng tìm hiểu xem liệu những cải tiến tiếp theo có thể được lấy từ nó hay không, Aaronson dự đoán.
• Tháng trước, László Babai, thuộc Đại học Chicago, tuyên bố rằng ông đã đưa ra một thuật toán mới cho vấn đề đồ thị đẳng cấu hình, một trong những bí ẩn khó hiểu nhất trong khoa học máy tính.
• (Ngày 9 tháng 1 năm 2017, cập nhật: Babai thông báo rằng anh ta đã sửa lỗi và gia hạn cho rằng thuật toán của anh ta chạy trong thời gian đa thức, thêm rằng anh ta đang làm việc trên một bài đăng arXiv được cập nhật.
• Nhưng các biểu đồ Johnson có thể được xử lý khá dễ dàng bằng các phương pháp khác, vì vậy bằng cách chỉ ra rằng các biểu đồ này là trở ngại duy nhất cho sơ đồ vẽ của ông, Babai đã có thể chế ngự chúng.
• Thay vào đó, nếu, thay vào đó, hầu hết các nút có cùng màu, Babai đã phát triển một cách khác để giảm số lượng đồng phân có thể, hoạt động trừ một trường hợp: khi hai biểu đồ chứa cấu trúc liên quan đến biểu đồ Johnson Johnson.