아메바에서 찾을 솔루션의 복잡한 수학적 문제를 더욱 빠르게 보다 컴퓨터

:

2018-12-30 18:55:11

:

747

:

1 0

:

아메바에서 찾을 솔루션의 복잡한 수학적 문제를 더욱 빠르게 보다 컴퓨터 Source:

아메바—은 간단한 생물,우리는 학교에서의 첫 수업의 생물학습니다. 거의 사람이 고려한 아메바의 높은 지능형 개인기 때문에,그녀가 없는 신경계에서 일반적인 의미합니다. 그러나,그룹의 과학자 도쿄 게이오기주쿠대학교 이것을 사용한 단일세포 유기체를 해결하는 수학적 문제입니다. 과하는 놀라운 아메바의 대처와 그것보다 더 빠르고 효율적으로 강력한 컴퓨터입니다.

문제를 해결해야 했고,"이라는 작업의 kommivojazhera"니다. 그것은 이:상상 당신은 세일즈맨,이 마을에서,마을의 상품을 판매하고 있다. 당신이 필요하다는 가능한 한 효율적으로 많은 돈을 벌 가능한 한,그래서 당신은 당신을 찾으려면 가장 짧은 경로를 얻을 수 있습니다 모든 도시에서있습니다. 이 없는 수학적 수식을 찾기 위해 가장 효율적인 경로를 만들었습니다. 유일한 방법으로 문제를 해결하는—의 길이를 계산하기 위해 각각의 경로와 하나 볼 수있는 가장 짧은니다.

지:의 거리 계산된 더 어려운 더 많은 도시를 추가한다. 4 도시,단 3 개의 노선입니다. 그러나 6 그들의 이미 360 니다. 이것은"외판원 문제는"문제 중 하나는 과학자들 전화는«NP 하드»니다. 는 문제의 복잡성이 기하 급수적으로 증가하는 심지어 작은 성능의 증가합니다. 하여 같은 종류의 작업이 포함됩니다,예를 들어,광업 암호화폐로 찾으시는 그들의 솔루션입니다 아주 오늘날에도 여전히 중요합니다.

자신의 작품에서,일본 과학자들이 사용 아메바 Physarum polycephalum,그리고 더 구체적으로는—점액으로"스카우트"니다. 배치되는 특별한 챔버에서는 다양한 채널입니다. 의 끝에서 각각의 채널로,연구진은 배치의 비트는 물입니다. 때 아메바 받은 물—중 하나에서의 인접 채널 빛을 흐리게 표시됩니다. 이 채널에서 이 경우 아날로그 방식에서 작업합니다.

경우 아메바에 도달하는 물,그것은 영향을 미치는 확률이 빛이 꺼서 채널은 다음 도시에있다. 멀리 도시,더 많은 자신의 채널은 빛입니다. 그것은 믿을 수없는 것처럼 보일 수 있지만,또한 새로운""도시지 않았다는 증가 필요한 시간을 보내서 솔루션 및 경로 채널을 항상 유지했다. 과는 달리,컴퓨터 아메바이 필요하지 않았을 계산하는 각 거리를 계산 최적입니다. 대신,그것은 응답을 변경하는 조건을 결정한 최상의 가능한 궤적을 기다리고 있습니다.

"메커니즘에 영향을 미치는 속도의 의사 결정을 아메바고 계산하는 방법을 가장 짧은 경로는 여전히 신비입니다. 이 설립,우리가 할 수 있는 방법을 찾아의 급속한 솔루션의 복잡한 컴퓨터 문제 및 보안을 향상시킵니다." —말한 연구의 저자 마사 과니다.

더욱 재미있는 독점적인 내용을 읽을 수 있습 우리의 피드

는 무엇입 차원 공간이 있나요?

는 무엇입 차원 공간이 있나요?

모델링는 카메라 모션에서는 네 가지 차원 공간입니다. 세상을 보는 다른 차원에서 변경 방법은 우리가 인식하 주변의 모든 것을 포함하여 시간과 공간입니다. 생각의 차이에 대한 두 가지 차원 입체가 쉽지만,무엇에 대해 네 번째? 을 이해하는 것이 중요 당신이 무엇을 의미한 과학자들과 다른 연구자들에 대해 이야기 할 때 다른 차원은 우리에는 세 가지 공간 크기:폭,깊이 및 높이,그리고 네 번째 차원이 될 수 있다. 과학자들은 많은 년에서 연구를 진행...

15 의 최고 아인슈타인이 과학에 대한 및 생활

15 의 최고 아인슈타인이 과학에 대한 및 생활

아인슈타인이 이라는 말과 동의어가 되었습니다 단«천재». Yes,자본 문자입니다. 없이 궁금해 그들이 말하는 재능있는 사람은 재능있는 모든 일에 있습니다. 천재라고도 합니다 재능기 때문에 그것은 독특한 기능의 사람이 지능적,신중한,그리고 찾아에 대한 간단한 설명한다는 것입니다. 했다 완벽한 아인슈타인,가장 유명한 과학자에서 과학의 역사. 그 뿐만 아니라 공식화된 복잡한 상대성 이론,하지만 할 수 있었다 매우 명확하고 정밀한 터...

천문학자들이 발견한 효과의 가장 오래된 견장에서 관찰할 수 있는 우주

천문학자들이 발견한 효과의 가장 오래된 견장에서 관찰할 수 있는 우주

잔 광 SGRB181123B,에 의해 캡처 된 쌍둥이 북한 망원경입니다. 잔조 표시된 원입니다. 천문학자들은 기록의 잔 광 약하고 빠른 버스 감지의 거리에서 10 억니다. 이 잔광은 너무 멀리 있는 그의 나이는 연구자들이 예상 3.8billion 년 빅뱅. 즉 미래에 우리의 영웅을에 무슨 일이 일어나는 초기 우주,우리가 할 수 있습을 엿볼 수 있는 과거에 가까운 물리를 이해합니다. 과학자들은 믿고 있는 잔광에서 생산되었 짧은 감마선 버스트(RG...

(0)

에서 무엇을 기대 과학에서는 2019 년까?

에서 무엇을 기대 과학에서는 2019 년까?

미래를 예측하—쉬운 일이 아닙니다. 이에 전념하고 전체 분야입니다. 훈련 예보 데이터에 의존을 추구하는 동향,관찰하는 사람들의 행동해 노력하고,추측한 다음에 무슨 일이 일어날 것입니다. 이는 특히 과학의:그것의 성격,그 불확실성을 허용하지 않을 의존하 화살표 개발합니다. 우리는 예측할 수 없습니다. 그러나 우리는 듣고 과학자들입니다. 자의 모습에서부터 무엇을 기대 과학에서 2019. 첫째,분명:예정된 이벤트 ...

과학자들이 달성된 초전도 기록적인 고온

과학자들이 달성된 초전도 기록적인 고온

학교에서의 교훈을 물리학 우리가 알고 있는 흐르는 전류를 도체 저항을 충족합니다. 이 때문에,많은 에너지가 소비되고무것도 아니지만,1911 년에,과학자가 발견한 특징의 특정 재료에서 발생하는 낮은 온도. 그들은 초전도체,수행,현재 자유롭지 않고,저항은 없습니다. 로 인해 건강,추위에 사용할 수 없지에서 스마트폰,하지만 그것은 것은 곧 그들이 일할 수 있을 것입니다 상온에서도니다. 에 2018 년,과학자가 발...

작은 입자니다. 그들은 어떻게 근본적인가?

작은 입자니다. 그들은 어떻게 근본적인가?

에 무엇이 가장 기본적인 수준까? 거기에 가능한 가장 작은 벽돌 또는 설정의 벽돌을 구축할 수 있는 그대로의 모든 것이 우리의 우주로 나눌 수 없는 작은 뭔가요? 이 질문에 과학의 많은 흥미로운 답변,그러나지 않는 진정한 및 최종니다. 기 때문에 물리는 항상 있기 때문입니다에 대한 불확실성,특히 무엇을에서 찾을 수 있습니다. 싶은 경우에 당신이 무엇을 알고,우주에서 어디서부터 시작하시겠습니까? 수천 년 전,...

글로벌 이산화탄소 배출량이 휴식 레코드에 2018

글로벌 이산화탄소 배출량이 휴식 레코드에 2018

예상되는 글로벌 탄소 배출량 수준에 도달에 2018 년에도 불구하고 전화에서 기후 과학자들과 국제 조직에서와 같이 유엔을 줄일 수 있습니다. 는 전세계적으로 공통적으로 사용한 화석 연료를 방출합니다 2.7%more CO2 2018 년에 이에 2017. 작년에,이 배출량에 달했다 9.9gigatonnes 의 탄소습니다. 2018 될 것입니다 두 번째 매년 때 배출량에 기여하는 지구 온난화를 크게 증가한 후에 소...

과학자가 발견했는 방법을 활용하는 에너지의 원자핵 융합

과학자가 발견했는 방법을 활용하는 에너지의 원자핵 융합

중 가장 유망 분야 원자력 산업에서의 유형이 목사라고 하는 토카막입니다. 그것을 사용하여 매우 강력한 자기장을,내부에있는 특별한 토로이드 챔버에서(양식의 속이 빈 도넛)에 갇혀 있습니다 격렬한 플라즈마입니다. 어려움 중 하나는 사실에있는 플라즈마 챔버 내부에 가열하는 엄청난 가치의 수백만을 섭씨습니다. 이러한 온도는 일반적으로 찾을 수 있습니다,예를 들어,크라운 태양의합니다. 물리학자들은 영국에서 말하는 그들...

무엇이 일어나 두뇌에서 무중력까?

무엇이 일어나 두뇌에서 무중력까?

을 위해 누군가는 비밀이 아닙 NASA 했 불가능한 일:인간을 보낼를 화성은 2030 년까지입니다. 왜? 기 때문에 충분히 이해하기는 전형적인 여행을 것입 취하고,승무원이 있는 행성에서 두 개의 년 동안하기 전에 정렬 행성의 것이 아니라 집으로 돌아갑니다. 이 의미는 우주 비행사가 살고있는 조건에서의 감소(마이크로)중력에 대한 세 년 이상—이 크게 초과하면 현재 레코드에 대한 지속적인 공간에 머물 것,러시아 ...

천문학자들은 또

천문학자들은 또"반짝 반짝 빛나는"성급 호텔

은하에서 여전히 이상하게 반짝 반짝 빛나는 스타다. 망원경을 이용하여 칠레에서는 천문학자들이 발견하는 스타는 누구의 이상한 깜박 교은 밝고 어두운 조명과 같은 스타 줄무늬,오래되었습니다와 관련된 외국인 건물이 있습니다. "우리는 그것이 무엇인지 모른다"라고 천문학자 로베르토 사이토합니다. "그리고 그것은 재미있습니다." 스타가 될 수 있습한 종류의 파편이 궤도에서는 정기적으로 차단계이지만,사이토 및 동료들이 ...

핵

핵"노트"데 도움이 될 것입의 신비를 해결하기 위해 원자

구상 흑연 구조물이라는 시르미오네 도울 수 있는 해명 과학자들의 내부 동작 원자핵니다. Skyrmion 작은 교란에,문제의 소용돌이와 유사한 패턴 매듭하기 어려운 해명합니다. 1960 년대에 ies 의 핵 물리학 Tony 어색해 제안하는 등의 구조를 나타낼 수 있는 양성자 및 중성자에서 핵로 이론 계산합니다. 하지만 아름다움에도 불구하고,개념의았습니다. 특히,Sirmione 계산게 변형된 핵니다. 하지만 지...

냉동 슈퍼 지구의 궤도에 버나드의 성급 호텔:무슨 숨기

냉동 슈퍼 지구의 궤도에 버나드의 성급 호텔:무슨 숨기"우리 이웃"?

매일 밤 세 별,천문학자들이 가까이 보는 방법을 채워지는 우리의 우주에서 또는 적어도 우리의 갤럭시합니다. 후기 세기 후 궤도를 도는 다른 별을이었다 발견한 첫 번째는 외계 행성,통계 데이터는 평균적으로,모든 성급 호텔에서는 은하수 중 하나여야 합니다 행성의 측니다. 충분히 긴 경우,그리고 지역에서의 각각의 개인 별에서 우리의 갤럭시,빨리하거나 나중에는 거의 보장 뭔가를 찾을 수 있습니다. 그러나 심지어 붐...

과학자들이 만든 두 개의 차원은 전자 카고메 격자

과학자들이 만든 두 개의 차원은 전자 카고메 격자

대학의 과학자들은 울릉공에서 공동 작업에서 동료들과 함께 중국대학교항,난카이대학교 및 연구소의 물리학의 과학 아카데미 성공적으로 만들어차원 전자 격자 카고메에서 원자 규모가 가진 잠재적인 응용 프로그램에서 전자공학 및 양자 컴퓨터입니다. 과학자들의 작업에 출판되었다 과학의 발전입니다. 의 카고메 격 명의 전통적인 패턴 레이어는 대나무의 삼각형 및 육각형의 세그먼트입니다. 연구원이 모여 카고메 격자 레이어링과...

전 관리자의 NASA:

전 관리자의 NASA:"달의 게이트웨이—stupid architecture"

최근 몇 주 동안,공식 NASA 대표들을 적극적으로 추진하 제안"Gateway"이 섬기는 공간으로 역에서 원격 궤도,근처에 달합니다. 의 기관이 제안하는 중간 단계를 반환하는 대신 직접 달 표면을 가진 사람들입니다. 기관입도 시작하는 고려하는 게이트웨이로서"우주선하기 때문에"소리보다 낫다"station". 마이크 그리핀,전 NASA 관리자가에서 대통령 조지 부시,물 그가 생각하는 것에 대해 이 계획입니다. ...

중국어 플라즈마 토카막 가열하는 100 만 명의 섭씨

중국어 플라즈마 토카막 가열하는 100 만 명의 섭씨

를 사용하는 실험 초전도 고급 토카막(동쪽)에게 불리는 중국어"인공적인 일",물리학자들 수 있었을 열 플라즈마를 100 만 섭씨(6 시간보다 더 뜨거운의 핵심은 우리의 성급)도달한 난방출력의 10MW 니다. 이 실험,연구원들의 인물에 접근하는 신체적인 조건에 필요한 핵융합에서 안정적인 모니다. 실험을 실시했을 사용하여 세계 최초 초전도 토카막으로 금형의 횡단면을 지니고 있습니다. 디자인과 구축에 의해 실시되...

가장 큰 미스터리의 우주 공간은 무엇간까?

가장 큰 미스터리의 우주 공간은 무엇간까?

"그것은 무엇을 만들의 시공간까?"묻는 물리학이론 벽에서 스탠포드 대학원을 위한 이론 물리학입니다. 과거에는 없 물리에서 다양한 방법의 의미를 만들려고 노력이 수수께끼의 공간,그것을 치료하지만 빈 배경에는 펼쳐지는 우주의 역사,하지만 오히려 스트림으로 양자 정보에서 흐르는 한지 확인해 보시기 바랍니다. 벽 및 그의 동료들은 점점 더 확신이 그와 같은 표현의 시공간 개발의 핵심 이론을 설명할 수 있는 중력을 사...

컴퓨터 알고리즘은 재현의 사운드에 일출 Mars

컴퓨터 알고리즘은 재현의 사운드에 일출 Mars

과학자들은 잘 알고 있는 화성—특히 자신의 모습입니다. 하지만 사운드가 더 힘들어 보이 붉은 행성과 심지어 더을 듣습니다. 우리는 그냥 없는 강력한 마이크를 들을 수 있는 소음의 바람에 화성 평야입니다. 그리고 지금,과학자들이 대학에서의 안글리아 루스킨 대학과의 엑서터 만든 재미있는 음악이었지만의 영감을 받은 화성,하지만 실제로 컴퓨터에 의해 구성되어있는 알고리즘을 했다는 일출이 화성에서 원본 데이터습니다. ...

아홉 번째 행성이다. 그것은 현실에 존재하는가? 지 않은 것으로 보인

아홉 번째 행성이다. 그것은 현실에 존재하는가? 지 않은 것으로 보인

우리 태양계할 수 있는 가장 가까운 부분은 우주의를 우리에서 볼 때,지구이지만 그녀의 뒤뜰이 우리를 기다리고 있는 많은 놀라움이 있습니다. 그것은 몇 천 년 전에 우리는 방법을 이해하는 행성이 태양 주위를 돌며 수백하기 전에 우리가 발견 졸렸습니다. 오늘 우리는 네 개의 단단한 안성성과 네 개의 거대한 가스로 인공위성 및 반지합니다. 지만 넘어 해왕성은 많은 미지수다. 보다는 더 많은 명왕성은,혜성과 카이퍼...

할 수 있는 시간을 거슬러 여행을 파괴하고 있을까요?

할 수 있는 시간을 거슬러 여행을 파괴하고 있을까요?

우리는 모두고 싶어하는 시간을 거슬러 이동합니다. 모든 사람들은 뭔가가 될 수 있는 제대로 수행되는 실수를 방지할 수 있고,삶을 저장할 수 있는,또는 악몽고 싶어지는 먹습니다. 그것은 것 같다는 돌아오는 시간에,그리고 전 세계에서 한 것이 그 자리에 서 있었습니다. 첫 사랑으로 성공적인 것입니다. 비트 코인 것입니다. 우리는 알지 못하는 방법,시간에 돌아와 갈 수 있는 것은 불가능하지 않습니다. 고에 대한 ...

"성급의 빅뱅":신비로운 객체할 수 있는 우리 은하에서

"만약 우리가 올바르게 이해할 수 있습 stars 저렴한 질량을 가지고,구성 독점의 빅뱅"천체 물리학 Kevin Schlaufman 에서 존스 홉킨스 대학교도 있습니다. 지만"우리가 찾지 못한 개체에서 우리의 갤럭시,그것은 존재할 수 있습니다." 최근,천문학자가 발견한 가장 오래된 중 하나는 우주,그의 몸은 거의 완전히 구성 물질의 배출 과정에서는 빅뱅의합니다. 의 발견은 이 호텔의 나이에 의해 거의 13....

왜 우주 망원경을 구축에 직접 문니까?

왜 우주 망원경을 구축에 직접 문니까?

을 얻고 싶은 경우에는 가장 깨끗한,깨끗한 이미지는 우리의 우주,그것은 최고의 지구를 떠나입니다. 여기,우리의 행성에서 찾을 수 있습니다,당신은 전체의 무리는 다양한 효과하지 않도록 방지하는 우리의 시각화합니다. 빛 오염 범위를 제한하는 우리의 비전기 가입니다 유해를 우리의 해상도와 우리의 능력을 명확하게 볼;구름 그리고 날씨지 못했을 수집 빛,태양과 지구 자체 블록의 큰 부분야에서 어떤 시점에서 지구합니다....

중력 가능할까요? 과학 약속을 파악하는것은 매우 빨리

중력 가능할까요? 과학 약속을 파악하는것은 매우 빨리

중 하나 가장 놀라운 사실은 과학에서는 얼마나 자연의 보편적 법칙입니다. 각각 입자의 대상입니다 규칙과 경험을 동일한 힘이 존재에서 동일한 근본적인 상수,위치에 관계없이 되는 경우도 있습니다. 의 관점에서 중력의 개별 각각 입자의 우주 발생한 같은 중력 가속도 또는 동일한 시공간의 곡률,상관 없이 어떤 특성. 어떤 경우에도,그것은 다음과 같이 이론에서습니다. 실제로,어떤 것들을 측정하는 것은 매우 어려울 수...

"박테리아 슈뢰딩거는":의 기적 양자 생물학니까?

양자의 세계는 매우 이상한다. 에서는 이론과 실제로,어느 정도 원칙의 양자의 세계는 입자 수 두 곳에서 한 번에 이은 역설적으로 알려진 현상 중첩—는 두 입자가"빠지게 되었다"한 정보를 공유하고,전 임의로 큰 거리가 있습니다. 는 방법을 정확하게 아무도 정확히 알고 있습니다. 의 가장 유명한 예제의 기묘자라고 할 수 있습 슈뢰딩거의 고양이 생각 실험을 실시하여 에어빈 슈뢰딩거는 1935 년에습니다. 오스트리...