BPP - определение. Что такое BPP
Diclib.com
Словарь ChatGPT
Введите слово или словосочетание на любом языке 👆
Язык:

Перевод и анализ слов искусственным интеллектом ChatGPT

На этой странице Вы можете получить подробный анализ слова или словосочетания, произведенный с помощью лучшей на сегодняшний день технологии искусственного интеллекта:

  • как употребляется слово
  • частота употребления
  • используется оно чаще в устной или письменной речи
  • варианты перевода слова
  • примеры употребления (несколько фраз с переводом)
  • этимология

Что (кто) такое BPP - определение


bpp         
Abreviatura de bits por pixel.
BPP         
Na teoria da complexidade computacional, BPP (inglês: Bounded-error Probabilistic Polinomial time, probabilístico de tempo polinomial comprometido à erros) é a classe de problemas de decisão solúveis por uma Máquina de Turing em tempo polinomial, com uma probabilidade de erro de no máximo 1/3 para todas as instâncias.

Википедия

BPP

Na teoria da complexidade computacional, BPP (inglês: Bounded-error Probabilistic Polinomial time, probabilístico de tempo polinomial comprometido à erros) é a classe de problemas de decisão solúveis por uma Máquina de Turing em tempo polinomial, com uma probabilidade de erro de no máximo 1/3 para todas as instâncias.

Informalmente, um problema está em BPP se existe um algoritmo para ele que tenha as seguintes propriedades:

  • É permitido "jogar moedas" e fazer decisões aleatórias
  • É garantido que será executado em tempo polinomial
  • Em qualquer dada execução do algoritmo, o mesmo tem a probabilidade de no máximo 1/3 de fornecer uma resposta errada, se a resposta for SIM ou NÃO.
Примеры употребления для BPP
1. "It was news for many that people who have not completed their secondary education can go for IGNOU's Bachelor of Preparatory Program (BPP), which will enable them to enroll for degree or diploma courses," said Riaz Mulla, director of IGNOU Saudi Arabia.