What is the translation of " AVERAGE-CASE " in Portuguese?

• caso médio

Examples of using Average-case in English and their translations into Portuguese

The average-case analogue to NP-completeness is distNP-completeness.
O análogo de caso médio à NP-completude é a distNP=completude.

Generic case complexity is similar to average-case complexity.
Complexidade de caso genérico é semelhante à complexidade de caso médio.

Average-case complexity: This is the complexity of solving the problem on an average.
Complexidade no caso médio: Esta é a complexidade de resolver o problema na média.

There are three primary motivations for studying average-case complexity.
Existem três motivações principais para estudar a complexidade de caso médio.

A comparison sort must have an average-case lower bound of Ω("n" log"n") comparison operations.
Um algoritmo de comparação deve ter um limite inferior de Ω("n" log"n") operações de comparação.

Many algorithms with bad worst-case performance have good average-case performance.
Muitos problemas com mau desempenho no pior caso tem bom desempenho no caso médio.

The aim of this project is to study average-case lower bounds in restricted classes of Boolean circuits, such as monotone….
O objetivo deste projeto é o estudo de cotas inferiores no caso médio em classes restritas de circuitos Booleanos, tais quais….

Such data-dependent algorithms are analysed for average-case and worst-case data.
Esses algoritmos que dependem de dados são analisados por casos médios e pior caso..

The average-case performance of algorithms has been studied since modern notions of computational efficiency were developed in the 1950s.
A performance de caso médio de algoritmos tem sido estudada desde que noções modernas de eficiência computacional foram desenvolvidas nos anos 50.

Also P≠ NP still leaves open the average-case complexity of hard problems in NP.
P≠ NP também ainda deixa aberta a complexidade média-caso de problemas difíceis em NP.

A distributional problem(L', D') is distNP-complete if(L', D') is in distNP and for every(L, D) in distNP,(L, D) is average-case reducible to L', D.
Um problema distribucional(L', D') é distNP-completo se(L', D') está em distNP e para todo(L, D) em distNP,(L, D) é redutível por caso médio à L', D.

Advantages include: Comparable performance: Average-case performance is as efficient as other trees.
As vantagens incluem: Desempenho comparável: O desempenho médio do caso é tão eficiente quanto outras árvores.

Third, average-case complexity allows discriminating the most efficient algorithm in practice among algorithms of equivalent based case complexity for instance Quicksort.
Terceiro, complexidade de caso médio permite diferenciar o algoritmo mais eficiente na prática entre algoritmos equivalentes em complexidade por exemplo, quicksort.

This remains the most efficient algorithm known for solving the problem, and for certain distributions of inputs its average-case complexity is even better.
Esse é o melhor algoritmo conhecido para resolver o problema da minimização de AFDs, e para certas distribuições de entradas sua complexidade do caso-médio é ainda melhor.

This popular sorting algorithm has an average-case performance of O(n log(n)), which contributes to making it a very fast algorithm in practice.
Este popular algoritmo de ordenação tem um caso médio de desempenho de O(n log(n)), o que contribui para torná-lo um algoritmo muito rápido na prática.

This remains the most efficient algorithm known for solving the problem, and for certain distributions of inputs its average-case complexity is even better, On log log n.
Esse é o melhor algoritmo conhecido para resolver o problema da minimização de AFDs, e para certas distribuições de entradas sua complexidade do caso-médio é ainda melhor, O( n log⁡ log⁡ n){\displaystyle On{\mbox{}}\log\log n.

For most problems, average-case complexity analysis is undertaken to find efficient algorithms for a problem that is considered difficult in the worst-case.
Para a maioria dos problemas, a análise de complexidade de caso médio é empreendida para encontrar algoritmos eficientes para um problema que é considerado difícil no pior caso..

Thus, it is desirable to study the properties of these algorithms where the average-case complexity may differ from the worst-case complexity and find methods to relate the two.
Portanto, é desejável estudar as propriedades destes algoritmos onde a complexidade de caso médio pode diferenciar da complexidade de pior caso e encontrar métodos para relacionar ambos.

Now, both average-case analysis and benchmarks are useful in certain settings, but for them to make sense, you really have to have domain knowledge about your problem.
Agora, análise caso média e valores de referência são úteis em determinadas configurações, mas para que façam sentido, você realmente tem que ter conhecimento do domínio sobre o seu problema.

The fact that all of cryptography is predicated on the existence of average-case intractable problems in NP is one of the primary motivations for studying average-case complexity.
O fato de que toda a criptografia é predicada na existência de problemas de caso médio intratáveis em NP é uma das motivações principais para o estudo da complexidade de caso médio.

Average-case analysis requires a notion of an"average" input to an algorithm, which leads to the problem of devising a probability distribution over inputs.
A análise de caso médio requer uma noção de uma entrada"média" para um algoritmo, o que leva ao problema de conceber uma distribuição de probabilidade sobre as entradas.

In some cases(e.g. large prime order subgroups of groups(Zp)×) there is not only no efficient algorithm known for the worst case, but the average-case complexity can be shown to be about as hard as the worst case using random self-reducibility.
Não apenas não se conhece algoritmo eficiente para os piores casos, mas a complexidade para os casos médios é demonstradamente quase tão difícil quanto o pior caso, demonstração esta que pode ser feita utilizando-se random self-reducibility.

Second, average-case complexity analysis provides tools and techniques to generate hard instances of problems which can be utilized in areas such as cryptography and derandomization.
Segundo, a análise de complexidade de caso médio fornece ferramentas e técnicas para gerar instâncias difíceis de problemas que podem ser utilizadas em áreas como criptografia e probabilidade algorítmica.

The project has as starting point works on monotone complexity developed by Razborov, Alon and Boppana, among others, as well as average-case results for monotone circuits developed by Rossman in distributions of random graphs.
O projeto tem como ponto de partida os trabalhos sobre complexidade monótona desenvolvidos por Razborov e Alon e Boppana, dentre outros, bem como os resultados no caso médio para circuitos monótonos desenvolvidos por Rossman em distribuições de grafos aleatórios.

The number of steps that the algorithm performs can be much smaller than, so on average(for constant) its performance is or even depending on the random distribution on automata chosen to model the algorithm's average-case behavior.
O número de passos que o algoritmo executa pode ser muito menor que, então em média(para constante) seu desempenho é ou até dependendo da distribuição aleatória sobre o autômato escolhido para modelar o comportamento do caso médio do algoritmo.

As mentioned above, much early work relating to average-case complexity focused on problems for which polynomial-time algorithms already existed, such as sorting.
Como mencionado acima, grande parte dos trabalhos iniciais relacionados à complexidade de caso médio focou em problemas para os quais algoritmos de tempo polinomial já existiam, tais como ordenação.

Development and choice of algorithms is rarely based on best-case performance: most academic and commercial enterprises are more interested in improving Average-case complexity and worst-case performance.
O desenvolvimento e a escolha de algoritmos raramente é baseado no desempenho do melhor caso, a maioria dos acadêmicos e empresas comerciais estão mais interessados em melhorar a complexidade do caso médio e desempenho do pior caso..

In 1973, Donald Knuth published Volume 3 of the Art of Computer Programming which extensively surveys average-case performance of algorithms for problems solvable in worst-case polynomial time, such as sorting and median-finding.
Em 1973, Donald Knuth publicou o volume 3 de The Art of Computer Programming que inspecionava de modo extenso a performance de caso médio de algoritmos para problemas solucionáveis em tempo polinomial de pior caso, tais como ordenação e descoberta da mediana.

The fundamental notions of average-case complexity were developed by Leonid Levin in 1986 when he published a one-page paper defining average-case complexity and completeness while giving an example of a complete problem for distNP, the average-case analogue of NP.
As noções fundamentais de complexidade de caso médio foram desenvolvidas por Leonid Levin em 1986, quando ele publicou um artigo de uma página definindo a complexidade e completude do caso médio enquanto dava um exemplo de um problema completo para distNP, a analogia de caso médio para NP.

First, although some problems may be intractable in the worst-case, the inputs which elicit this behavior may rarely occur in practice, so the average-case complexity may be a more accurate measure of an algorithm's performance.
Primeiramente, apesar de alguns problemas serem intratáveis no pior caso, as entradas que elicitam esse comportamento podem raramente ocorrer na prática, e portanto a complexidade de caso médio pode ser uma medida mais precisa da performance de um algoritmo.