What is the translation of " COMBINATORIAL PROBLEMS " in Portuguese?

• problemas combinatórios
• combinatorial problems
• problemas combinatoriais
• problemas de combinatória

Examples of using Combinatorial problems in English and their translations into Portuguese

The goal of mean field theory is to resolve these combinatorial problems.
O objetivo da TCM é resolver esse problemas de combinatória.

There are many other combinatorial problems that can be solved with a similar technique.
Existem vários outros problemas combinatórios que podem ser resolvidos com uma técnica similar.

This work deals with the application of the symbolic method in the solutions of combinatorial problems.
Este trabalho trata da aplicação do método simbólico na resolução de problemas de combinatória.

Richard Karp's subsequent paper,"Reducibility among combinatorial problems", generated renewed interest in Cook's paper by providing a list of 21 NP-complete problems..
O documento subsequente de Richard Karp,"Reducibility among combinatorial problems", gerou um novo interesse no documento de Cook gerando a lista dos 21 problemas NP-completos.

Counting techniques studied in basic education aim at the resolutions os simplest combinatorial problems.
As tecnicas de contagem estudadas na educação básica visam as resoluções de problemas combinatórios mais simples.

Two combinatorial problems are studied:(i) determining the number of copies of a fixed hipergraph in uniform pseudorandom hypergraphs, and(ii) estimating the two and three color ramsey numbers for graphs with small bandwidth and bounded maximum degree.
Dois problemas combinatórios são estudados:(i) determinar a quantidade de cópias de um hipergrafo fixo em um hipergrafo uniforme pseudo-aleatório, e(ii) estimar números de ramsey de ordem dois e três para grafos com largura de banda pequena e grau máximo limitado.

Vehicle routing problems are among the most dicult combinatorial problems to solve to optimality.
Os problemas de roteamento de veculos est~ao entre os problemas combinatoriais mais difceis de se resolver a otimalidade.

The problem was one of Richard Karp's original 21 problems shown NP-complete in his 1972 paper"Reducibility Among Combinatorial Problems.
Este problema foi um dos 21 problemas originais de Karp mostrados serem NP-completos em seu artigo de 1972"Reducibility Among Combinatorial Problems" Redutibilidade entre problemas combinatórios.

We will adopt as group work methodology, and after polling activities involving combinatorial problems of four types(cartesian product, arrangement, permutation and combination), are presented two other sequences of activities involving these combinatorial concepts.
Adotaremos como metodologia o trabalho em grupo, sendo que após a aplicação de atividades de sondagem envolvendo problemas combinatórios de quatro tipos\n(produto cartesiano, arranjo, permutação e combinação), são apresentadas duas outras sequências de ativida.

It was one of Richard Karp's original 21 problems shown NP-complete in his 1972 paper"Reducibility Among Combinatorial Problems.
Foi um dos 21 problemas originais de Richard Karp's mostrados no seu trabalho de 1972“Reducibility Among Combinatorial Problems.

In 1972, Richard Karp took this idea a leap forward with his landmark paper,"Reducibility Among Combinatorial Problems", in which he showed that 21 diverse combinatorial and graph theoretical problems, each infamous for its computational intractability, are NP-complete.
Em 1972, Richard Karp partiu desta ideia e deu um salto à frente com seu artigo histórico,"Reducibility Among Combinatorial Problems", no qual ele mostrou que 21 diferentes problemas de combinatória e problemas teóricos de grafos, famosos por sua intratabilidade computacional, são NP-completos.

This work presents a detailed study of aspects related to performance in cpu/gpu hybrid systems, and introduces new methods to tackle combinatorial problems.
Esse trabalho apresenta um estudo detalhado sobre aspectos relacionados ao desempenho em sistemas híbridos cpu/gpu, além de introduzir novos métodos para a abordagem de problemas combinatórios nesses sistemas.

Using different strategies of representation and solving of combinatorial problems, seen as vital resources to the teaching-learning process, we demonstrate the need for using these facilities as a way to promote the improvement of teaching this subject and make learning meaningful.
Utilizando-se de diferentes estratégias de representação e resolução de problemas combinatórios, tidos como recursos imprescindíveis ao processo ensino-aprendizagem, procuramos demonstrar a necessidade de utilização destes meios, como forma de promover a melhoria do ensino deste tema e tornar seu aprendizado significativo.

At booth A80 in Hall 5, Fujitsu will demonstrate its Digital Annealer computational architecture, which uses quantum-inspired digital circuits to more rapidly solve combinatorial problems.
No stand A80 do Hall 5, a Fujitsu demonstrará a sua arquitectura informática Digital Annealer, que usa circuitos digitais inspirados na quântica para resolver mais rapidamente problemas combinatórios.

In this document, the proposal is assumed where the emphasis should be given in solving combinatorial problems through methods such as diagram of possibilities and the observation of patterns, systematically and recursively, what possible way, will take the student to generalization of these models.
No presente documento, a proposta é utilizar-se do princípio onde a ênfase deve ser dada na resolução de problemas combinatórios através de métodos como diagrama de possibilidades e a observação de padrões, sistematicamente e recursivamente, o que de modo possível, levará o aluno à generalização destes modelos.

This dissertation meant by steps of choice, the variables present in a combinatorial situation and argues that the number of steps can influence the solving of combinatorial problems.
A presente dissertação entende por etapa de escolha, as variáveis presentes em uma situação combinatória e defende que o número de etapas de escolha pode influenciar na resolução de problemas combinatórios.

Fujitsu's Digital Annealer represents the perfect bridge to true quantum computing, since it is adept at solving complex combinatorial problems accurately and reliably, and its current processing capability is constantly expanding2 to address ever more complex problems and scenarios.
A Digital Annealer da Fujitsu representa a ponte perfeita para a verdadeira computação quântica, uma vez que está apta a resolver problemas de combinações complexas de forma rigorosa e fiável, e a sua capacidade de processamento actual está em constante expansão para dar resposta a cenários e problemas cada vez mais complexos.

This research aimed to analyze the mathematics textbooks approved by the national textbook program in 2012, which are directed to the high school, about conditional combinatorial problems.
Esta pesquisa teve como objetivo analisar os livros didáticos de matemática aprovados pelo programa nacional do livro didático em 2012, que são voltados ao ensino médio, acerca dos problemas combinatórios condicionais.

In order to analyze the influence of the number of steps of choice in solving many types of combinatorial problems(cartesian product, arrangement, combination and permutation), this research was based on the theory of conceptual fields of vergnaud(1986), which supports the existence of three fundamental dimensions of concepts: situations that give meaning, invariants and symbolic representations.
Com o objetivo de analisar a influência do número de etapas de escolha na resolução dos diversos tipos de problemas combinatórios,( produto cartesiano, arranjo, combinação e permutação), a presente pesquisa se fundamentou na teoria dos campos conceituais de vergnaud( 1986), que defende a existência de três dimensões fundamentais de conceitos: situações que dão significado, invariantes e representações simbólicas.

For the second group of problems, Lexell showed that their solutions can be reduced to a few general rules and presented a classification of these problems, solving the corresponding combinatorial problems.
Para o segundo grupo de problemas, Lexell mostrou que suas soluções podem ser reduzidas em algumas regras gerais e apresentou uma classificação desses problemas, resolvendo os problemas combinatóricos correspondentes.

In his 1972 paper,"Reducibility Among Combinatorial Problems", Richard Karp used Stephen Cook's 1971 theorem that the boolean satisfiability problem is NP-complete(also called the Cook-Levin theorem) to show that there is a polynomial time many-one reduction from the boolean satisfiability problem to each of 21 combinatorial and graph theoretical computational problems, thereby showing that they are all NP-complete.
Em seu artigo de 1972," Reducibility Among Combinatorial Problems", Richard Karp usou o teorema de que o problema da satisfatibilidade é NP-completo de Stephen Cook publicado em 1971,( também chamado teorema de Cook-Levin), para mostrar que existe uma redução por mapeamento em tempo polinomial do problema de satisfatibilidade para cada uma das 21 dos problemas computacionais de combinatória e da teoria dos grafos, mostrando assim que todos eles são NP-completos.

This study purposes to analyze the effect of continuing education about combinatorics, based on vergnaud¿s conceptual field theory(1986), which constitutes the tripod that origins the concept: situations, invariants and symbolic representations of combinatorial problems.
Este estudo se propôs a analisar o efeito de um processo de formação continuada sobre combinatória, baseado na teoria dos campos conceituais de vergnaud(1986), a qual constitui o tripé que forma o conceito: situações1, invariantes e representações simbólicas dos problemas combinatórios.

The present study analyzed the conceptual domain of teachers about the invariants of combinatorial problems from the elaboration of problems and had as specific objectives: identify difficulties and possibilities of teachers when elaborating problems involving combinatory thinking and verify if the teachers apply the invariants present on the problems of permutation, arrangement, combination and cartesian product.
O presente estudo buscou analisar o domínio conceitual de professores sobre os invariantes de problemas combinatórios a partir da elaboração de problemas e teve como objetivos específicos: identificar dificuldades e possibilidades de professores ao elaborarem problemas envolvendo o raciocínio combinatório e verificar se os professores aplicam os invariantes presentes nos problemas de permutação, arranjo, combinação e produto cartesiano.

In 1971 he co-developed with Jack Edmonds the Edmonds-Karp algorithm for solving the max-flow problem on networks, and in 1972 he published a landmark paper in complexity theory,"Reducibility Among Combinatorial Problems", in which he proved 21 Problems to be NP-complete.
Em 1971, ele desenvolveu com Jack Edmonds o Edmonds-Karp algorithm para resolver problemas de máximo-fluxo nas redes, e em 1972, ele publicou um artigo que envolvia a teoria da complexidade,"Reducibility Among Combinatorial Problems", no qual ele provou 21 Problems to be NP-complete.

This phenomenon together with the availability of a huge amount of data on the web has propitiated the development of solutions which employ the wisdom-of-the-crowd to solve a variety of problems in dierent domains, such as recommender systems, social networks and combinatorial problems.
Este fenômeno, juntamente com a disponibilidade de uma enorme quantidade de dados na web propiciou o desenvolvimento de soluções que empregam a sabedoria da multidão para resolver uma variedade de problemas em diferentes domínios, tais como sistemas de recomenda cão, redes sociais e problemas combinatoriais.

The study aimed to investigate middle and high school teachers' knowledge of how the fundamental counting principle(fcp), also known as multiplicative principle, can be used in solving various combinatorial problems and in the construction of formulas of combinatorial analysis.
No estudo propôs-se investigar os conhecimentos de professores da educação básica sobre como o princípio fundamental da contagem(pfc), também conhecido como princípio multiplicativo, pode ser usado na resolução de variados problemas combinatórios e na construção das fórmulas da análise combinatória..

Two studies were performed, one study with the purpose of knowing whether teachers and students recognize the fcp in combinatorial situations; and the other study was designed to investigate mathematics teachers knowledge about the resolution and the teaching of combinatorial problems using the fcp.
Foram realizados dois estudos, um com a finalidade de saber se professores e estudantes reconhecem o pfc em situações combinatórias; e o outro estudo tinha como objetivo investigar conhecimentos de professores de matemática sobre a resolução e o ensino de problemas combinatórios com o uso do pfc.

This means that if the Boolean satisfiability problem could be solved in polynomial time by a deterministic Turing machine, then all problems in NP could be solved in polynomial time, and so the complexity class NP would be equal to the complexity class P. The significance of NP-completeness was made clear by the publication in 1972 of Richard Karp's landmark paper,"Reducibility among combinatorial problems", in which he showed that 21 diverse combinatorial and graph theoretical problems, each infamous for its intractability, are NP-complete.
Isso significa que se SAT pode ser resolvido em tempo polinomial por uma Máquina de Turing Determinística, então todos os problemas NP podem ser resolvidos em tempo polinomial, e então a complexidade da classe NP seria igual a complexidade da class P. O significado de NP-completude ficou claro na publicação em 1972 do importante documento de Richard Karp," Reducibility among combinatorial problems", em que ele mostrou 21 diversos problemas de combinatória e teoria dos grafos, cada um em sua intratabilidade, são NP-completos.

The permanent can be used to solve the following more interesting combinatorial problem.
O permanente pode ser utilizado para resolver o seguinte problema combinató rio mais interessante.

In this case, a combinatorial problem arises in order to design the most economical separation sequence.
Neste caso, surge um problema combinatório a fim de projetar a sequência mais econômica de separação.