Logotipo
Unionpédia
Comunicação
Disponível no Google Play
Novo! Faça o download do Unionpédia em seu dispositivo Android™!
Livre
Acesso mais rápido do que o navegador!
 

Complexidade de comunicação

Índice Complexidade de comunicação

A noção de complexidade de comunicação foi introduzida por Yao em 1979, que investigou o seguinte problema envolvendo duas partes (Alice e Bob).

17 relações: Alice e Bob, Armazenamento de dados de computador, Bit, Bit quântico, Complexidade, Comunicação, Entrelaçamento quântico, Fibra óptica, Fotão, Função (matemática), Matriz (matemática), Máquina de Turing, Modelo de árvore de decisão, Posto matricial, Produto escalar, Protocolo (ciência da computação), Sistema de processamento distribuído.

Alice e Bob

Alice e Bob são personagens comumente usados nas explicações técnicas em criptografia.

Novo!!: Complexidade de comunicação e Alice e Bob · Veja mais »

Armazenamento de dados de computador

O armazenamento de dados de computador é uma tecnologia que consiste em componentes de computador e mídia de gravação que são usados para reter dados digitais.

Novo!!: Complexidade de comunicação e Armazenamento de dados de computador · Veja mais »

Bit

O bit (simplificação para dígito binário, em inglês, binary digit) é a menor unidade de informação que pode ser armazenada ou transmitida, usada na Computação e na Teoria da Informação.

Novo!!: Complexidade de comunicação e Bit · Veja mais »

Bit quântico

Um bit quântico, ou qubit (às vezes qbit) é uma unidade de informação quântica.

Novo!!: Complexidade de comunicação e Bit quântico · Veja mais »

Complexidade

Complexidade é utilizada em filosofia, epistemologia (por autores como Anthony Wilden e Edgar Morin), linguística, pedagogia, matemática, química, física, meteorologia, estatística, biologia (por Henri Atlan), sociologia, ocupação, economia, arquitetura, medicina, psicologia, informática ou em ciências da computação ou da informação.

Novo!!: Complexidade de comunicação e Complexidade · Veja mais »

Comunicação

A comunicação (do latim communicatio.onis, que significa "ação de participar") é um processo que envolve a troca de informações entre dois ou mais interlocutores por meio de signos e regras semióticas mutuamente entendíveis.

Novo!!: Complexidade de comunicação e Comunicação · Veja mais »

Entrelaçamento quântico

O entrelaçamento quântico (ou emaranhamento quântico, como é mais conhecido na comunidade científica) é um fenômeno da mecânica quântica que permite que dois ou mais objetos estejam de alguma forma tão ligados que um objeto não possa ser corretamente descrito sem que a sua contra-parte seja mencionada - mesmo que os objetos possam estar espacialmente separados por milhões de anos-luz.

Novo!!: Complexidade de comunicação e Entrelaçamento quântico · Veja mais »

Fibra óptica

Fibra óptica (ou ótica) é um filamento flexível e transparente fabricado a partir de vidro ou plástico extrudido e que é utilizado como condutor de elevado rendimento de luz, imagens ou impulsos codificados.

Novo!!: Complexidade de comunicação e Fibra óptica · Veja mais »

Fotão

O é a partícula elementar mediadora da força eletromagnética.

Novo!!: Complexidade de comunicação e Fotão · Veja mais »

Função (matemática)

Uma função não injetiva e não sobrejetiva do domínio X para o contradomínio Y. A função é não injetova pois há dois elementos do domínio ligados a um mesmo elemento do contradomínio (cor vermelha). A função é não sobrejetiva pois há elementos de Y sem correspondentes em X (cores azul e lilás). Uma função é uma relação de um conjunto A com um conjunto B. Denotamos uma função por f:A\to B, y.

Novo!!: Complexidade de comunicação e Função (matemática) · Veja mais »

Matriz (matemática)

Na álgebra linear, uma matriz é um quadro rectangular composto por números.

Novo!!: Complexidade de comunicação e Matriz (matemática) · Veja mais »

Máquina de Turing

Representação artística de uma máquina de Turing A Máquina de Turing é um dispositivo teórico conhecido como máquina universal, que foi concebido pelo matemático britânico Alan Turing (1912-1954), muitos anos antes de existirem os modernos computadores digitais (o artigo de referência foi publicado em 1936).

Novo!!: Complexidade de comunicação e Máquina de Turing · Veja mais »

Modelo de árvore de decisão

Em complexidade computacional e complexidade de comunicação o modelo de árvore de decisão é o modelo de computação ou comunicação no qual um algoritmo ou processo de comunicação é considerado basicamente uma árvore de decisão, ou seja, uma sequência de operações ramificadas baseadas em comparações de quantidades, sendo as comparações atribuidas uma unidade de custo computacional.

Novo!!: Complexidade de comunicação e Modelo de árvore de decisão · Veja mais »

Posto matricial

O de uma matriz (em inglês, "matrix rank") é o número de linhas não-nulas da matriz em causa, quando escrita na forma escalonada por linhas.

Novo!!: Complexidade de comunicação e Posto matricial · Veja mais »

Produto escalar

Em álgebra linear, o produto escalar é uma função binária definida entre dois vetores que fornece um número real (também chamado "escalar") como resultado.

Novo!!: Complexidade de comunicação e Produto escalar · Veja mais »

Protocolo (ciência da computação)

Na ciência da computação, um protocolo é um padrão (conjunto de regras convencionadas) que controla e possibilita a conexão, comunicação e, transferência de dados entre dois sistemas computacionais; ou seja, em uma rede de computadores o protocolo é o responsável pela comunicação entre os computadores (a linguagem padrão de comunicação) e também responsável pela troca de dados entre eles, independente da localização e independente do sistema operacional/plataforma utilizada nesses equipamentos.

Novo!!: Complexidade de comunicação e Protocolo (ciência da computação) · Veja mais »

Sistema de processamento distribuído

Um sistema de processamento distribuído ou paralelo é um sistema que interliga vários nós de processamento (computadores individuais, não necessariamente homogéneos) de maneira que um processo de grande consumo seja executado no nó "mais disponível", ou mesmo subdividido por vários nós.

Novo!!: Complexidade de comunicação e Sistema de processamento distribuído · Veja mais »

CessanteEntrada
Ei! Agora estamos em Facebook! »