컴퓨터 과학

두 사람이 미로에서 길을 잃었다면, 어떤 알고리즘을 사용할지 사전에 동의 하지 않고 서로를 찾는 데 사용할 수있는 알고리즘이 있습니까? 이 알고리즘에는 다음과 같은 특징이 있습니다. 각 사람은 상대방이 무엇을 결정하고 있는지에 대한 가정 을하지 않는 논리를 사용하여이를 도출 할 수 있어야 하지만, 각 사람이 다른 사람이 같은 입장에 있다는 것을 …

27 algorithms  search-algorithms  agent-based-computing 

을 감안할 때 타임 슬롯은 K의 사람들은 사고 싶은데요. 사람 i 는 각 시간 슬롯 j 에 대해 h ( i , j ) ≥ 0 값 을 갖습니다 . 각 사람은 하나의 연속 된 시간 슬롯 블록 만 구입할 수 있으며 이는 비어있을 수 있습니다.엔nn케이kk나는iih ( i , j …

27 algorithms  optimization  np-hard  scheduling 

튜링 머신에 대한 프레젠테이션을 진행하고 있으며 튜링 머신을 소개하기 전에 FSM에 대한 배경 지식을 제공하고자했습니다. 문제는, 나는 정말로 서로 다른 것이 무엇인지 정말로 모른다는 것입니다. 다른 점은 다음과 같습니다. FSM은 튜링 머신이 읽고 쓰는 헤드가있는 무한 "테이프"에서 작동하는 동안 충족 된 해당 조건에 따라 순차적 인 상태를 갖습니다. FSM에는 끝나지 …

27 terminology  turing-machines  finite-automata  machine-models 

모두 많은 발생한 , 그것은 문제가있는 것을 보여주기 위해 항상 사소한 -completeness 증거 나는 (내가 기억할 수있는) 읽었습니다 , 그리고 그것이 보여주는 -하드는 ... 어려운 부분입니다. 무엇 - 완전한 문제는 그 다항식 시간 확인 프로그램이 높은 비 사소한 다음은?NPNPNP\textbf{NP}NPNP\textbf{NP}NPNP\textbf{NP}NPNP\textbf{NP}

27 complexity-theory  np-complete  np 

에서 이진 숫자를 포함하는 파일이 있습니다 .0002n−12n−12^n - 1 0000000000 0000000001 0000000010 0000000011 0000000100 ... 1111111111 7z 는이 파일을 매우 효율적으로 압축하지 않았습니다 (n = 20의 경우 22MB 는 300kB 로 압축 됨). 매우 간단한 데이터 구조를 인식하고 파일을 몇 바이트로 압축 할 수있는 알고리즘이 있습니까? 또한 CS 또는 정보 …

27 information-theory  data-compression 

최근 CS 수업에서 Turing Machine을 소개했습니다. 수업 후, 테이프와 기계의 관계를 파악하기 위해 2 시간 이상을 보냈습니다. 나는 컴퓨터 테이프의 존재 나 테이프와 기계가 오늘날까지 어떻게 상호 작용하는지 완전히 알지 못했습니다. 나는 여전히 기계가 테이프를 읽는 이유를 알 수 없지만 스캐너는 아마도 종이가 테이프로 간주되고 스캐너 내부로 들어가는 것은 Turing …

27 turing-machines  computation-models 

저는 전기 기술자이며 26 년 전 대학에서 단 하나의 CS 과정 만있었습니다. 그러나 나는 또한 헌신적 인 Mathematica 사용자입니다. 나는 Turing Machines가 컴퓨터 과학에서 매우 중요하다는 것을 알고 있습니다. 컴퓨터 과학 이론에서만 중요한가? 실질적인 영향 / 응용이있는 경우 그 중 일부는 무엇입니까?

27 turing-machines 

3 + x3+x3 + x 및 다항식이 있다고 가정하십시오 2 x2+ 22x2+22x^2 + 2. FFT가 어떻게이 두 다항식을 곱하는 데 도움이되는지 이해하려고합니다. 그러나 해결 된 예제를 찾을 수 없습니다. 누군가 FFT 알고리즘이이 두 다항식을 곱하는 방법을 보여줄 수 있습니까? (참고 :이 다항식에는 특별한 것이 없지만 쉽게 따라갈 수 있도록 간단하게 …

27 algorithms  fourier-transform  divide-and-conquer 

그래프 지름 를 찾는 데 시간이 얼마나 복잡 합니까?G=(V,E)G=(V,E)G=(V,E) O(|V|2)O(|V|2){O}(|V|^2) O(|V|2+|V|⋅|E|)O(|V|2+|V|⋅|E|){O}(|V|^2+|V| \cdot |E|) O(|V|2⋅|E|)O(|V|2⋅|E|){O}(|V|^2\cdot |E|) O(|V|⋅|E|2)O(|V|⋅|E|2){O}(|V|\cdot |E|^2) 그래프 의 지름은 그래프의 모든 정점 쌍 사이의 최단 경로 거리의 최대 값입니다.GGG 어떻게해야할지 모르겠습니다. 이와 같은 문제를 해결하는 방법에 대한 완전한 분석이 필요합니다.

27 algorithms  time-complexity  graph-theory 

이 질문은 Computer Science Stack Exchange에서 답변을 얻을 수 있기 때문에 Software Engineering Stack Exchange에서 마이그레이션 되었습니다. 6 년 전에 이주했습니다 . 언어학의 맥락에서 프로그래밍 언어를 공부할 수 있습니까? 프로그래밍 언어는 자연 언어와 비슷한 방식으로 자연스럽게 진화합니까? 프로그래밍 언어에는 완전한 합리성과 수학적 일관성이 필수적이지만, 사람들이 읽기 쉽고 편안한 언어로 만들 …

27 programming-languages  natural-language-processing 

나는 이것을 많이 연구했고, 그들은 기계 학습의 행동을 과도하게 맞추는 것은 좋지 않다고 말하지만, 우리의 뉴런은 매우 강해져 우리가 겪거나 피하는 최선의 행동 / 감각을 발견하고, 악의로 인해 증가하거나 감소 할 수 있습니다 나쁘거나 좋은 방아쇠에 의해 / good는 행동이 평준화 될 것이며 최고 (올 바르고) 강력하고 자신감있는 행동으로 이어진다는 …

27 machine-learning  statistics 

" 코드 : 컴퓨터 하드웨어 및 소프트웨어의 숨겨진 언어 "라는 책을 읽었으며 2 장에서는 다음과 같이 말합니다. 모스 부호는 코드의 구성 요소가 점과 대시의 두 가지로만 구성되므로 이진 (문자 적으로 2 x 2를 의미) 코드라고합니다. 반면에 위키 백과 는 말합니다 : 엄밀히 말하면 다섯 가지 기본 요소가 있기 때문에 이진이 …

27 information-theory  coding-theory  encoding-scheme 

우리는 주로 고급 언어로 프로그램을 작성합니다. 그래서 공부하는 동안 나는 어셈블리 언어를 만났습니다. 따라서 어셈블러는 어셈블리 언어를 기계 언어로 변환하고 컴파일러는 고급 언어와 동일한 작업을 수행합니다. 어셈블리 언어에 r1 r3 이동, 5 이동 등의 지침이 있다는 것을 알았습니다. 공부하기가 다소 어렵습니다. 그렇다면 어셈블리 언어는 왜 만들어 졌습니까? 아니면 고급 언어보다 …

27 programming-languages  education  history 

가비지 수집 언어 디자인 관련 의사 결정에 대한 통찰력을 찾고 있습니다. 어쩌면 언어 전문가가 나를 밝힐 수 있습니까? 나는 C ++ 배경에서 왔 으므로이 지역은 당황 스럽습니다. Ruby, Javascript / ES6 / ES7, Actionscript, Lua 등과 같은 OOPy 객체 지원을 통해 거의 모든 현대 가비지 수집 언어가 소멸자 / 최종 …

27 programming-languages  memory-management  garbage-collection  language-design 

프로그래밍 방법을 알고 있지만 CS 이론의 초보자입니다. 이 답변 에 따르면 튜링 완성도는 계산 성의 추상 개념입니다. 언어가 Turing 완료 인 경우 다른 Turing 완료 언어가 수행 할 수있는 계산을 수행 할 수 있습니다. 그리고 어떤 튜링 완전한 언어로 작성된 프로그램은 다른에 다시 작성할 수 있습니다 . 승인. 이것은 말이됩니다. …

26 computability  programming-languages  turing-completeness