Perguntas com a marcação «application-of-theory»

Seja x=(x1,…,xn)x=(x1,…,xn)x=(x_1,\dots,x_n) um vetor de variáveis ​​booleanas. Sejam C,DC,DC,D dois circuitos booleanos em xxx . Diga que CCC é semelhante a DDD se: Pr[C(x)≠D(x)]Pr[C(x)≠D(x)]\Pr[C(x) \ne D(x)]{ 0 , 1 } nxxx{0,1}n{0,1}n\{0,1\}^n C,DC,DC,D diferem na distância de edição do gráfico em uma quantidade minúscula (a distância de edição é muito menor …

11 sat  application-of-theory 

Estou procurando uma estrutura de dados altamente eficiente para armazenamento de dados semelhante à seguinte. Tags de identificação Pedido1 Pedido2 -------------------------- 1 1,2 1 1 2 2,5 2 3 3 1,7 4 7 4 6 3 0 Eu preciso ser capaz de consultar essa estrutura de tal forma a que …

11 ds.data-structures  application-of-theory  db.databases 

Esta pergunta foi motivada por uma pergunta no stackoverflow . Suponha que você está dado uma árvore enraizada (ou seja, há uma raiz e nós ter filhos, etc.) em n nós (rotulados 1 , 2 , ... , n ).TTTnnn1,2,…,n1,2,…,n1, 2, \dots, n Cada vértice tem um peso inteiro não …

11 cc.complexity-theory  reference-request  np-hardness  tree  application-of-theory 

Eu sou um estudante de CS. Fizemos teoria dos grafos em um curso. Achei interessante. Quais são as reais aplicações da teoria dos grafos no campo da ciência da computação? Por exemplo, descobri que alguns conceitos na teoria dos grafos podem ser usados ​​para projetar redes. Quais são outras aplicações …

11 graph-theory  co.combinatorics  big-list  application-of-theory 

Estou interessado nas propriedades combinatórias das redes sociais como gráficos. As pessoas analisaram coisas como a distribuição dos graus, o coeficiente de agrupamento e a compressibilidade desses gráficos. Uma pergunta básica é: esses gráficos geralmente são bons gráficos de expansão? Alguém verificou, digamos, a lacuna espectral do gráfico do facebook? …

11 graph-theory  application-of-theory  expanders 

A JBV sugeriu que eu transformasse alguns comentários em uma pergunta, então aqui vai. Outra pergunta [1] pergunta sobre aplicações da computação QM. Uma resposta [2] foi "simulando eficientemente a mecânica quântica". Aparentemente, essa idéia remonta aos primeiros escritos de Feynman sobre o assunto; embora eu não tenha uma referência. …

10 reference-request  quantum-computing  application-of-theory 

Estamos trabalhando em computadores distribuídos e descobrimos um problema de complexidade que reduz a um caminho mínimo que cobre o problema. Atualmente, não sabemos como resolvê-lo. O problema é o seguinte: Vamos ser algum número inteiro, e deixá- Z k ser um gráfico contendo k ( k + 1 )kkkZkZkZ_k …

10 graph-theory  co.combinatorics  application-of-theory 

Quais são algumas das aplicações da decomposição modular de gráficos na teoria da complexidade / TCS? Estou especialmente interessado em seu uso em provas ou limites superior / inferior, se ocorrer. [1] Decomposição modular de grafos , Wikipedia. [2] Referências para decomposição modular , TCS.SE.

8 reference-request  graph-theory  graph-algorithms  application-of-theory  cc.complexity-theory 

Alguém conhece algum trabalho que vincule Ciência da Computação Teórica e Energia Barata / Sustentável? ou seja, existe algum trabalho no TCS com o aplicativo em energia barata / sustentável.

8 application-of-theory 

Contexto: Pelo que entendi, na teoria da complexidade geométrica, a existência de obstruções serve como um certificado de prova, por assim dizer, para a inexistência de um circuito computacional eficiente para a função difícil explícita no problema de limite inferior em consideração. Agora, existem outras suposições para obstruções que devem …

8 application-of-theory  proof-complexity  gct 

Nós, em nosso grupo de pesquisa, estamos trabalhando na aplicação de métodos heurísticos ao problema de iluminação inversa (ou seja, dado um conjunto de restrições sobre as condições de iluminação em uma cena, encontramos os locais onde as fontes de luz devem ser colocadas e suas intensidades). para cumprir as …

8 cc.complexity-theory  np-hardness  cg.comp-geom  application-of-theory