Blog

Quem reclama das calçadas para pedestres em BH é porque nunca veio em Brasília… pelo menos lá as calçadas existem.

Aliás, cidade estranha essa viu… BH também foi planejada mas pelo menos tem cara de cidade. Aqui os prédios são todos distantes, muitos lugares gramados, os canteiros centrais de algumas avenidas têm o tamanho de um quarteirão e quase não tem calçadas!! Sério, algumas “ruas” só tem caminhozinho pra pedestre de um lado. “Ruas” porque do pouco que andei aqui, só vi ruas dentro do campus mesmo… o resto da cidade toda é formada por avenidas de 6 pistas onde os carros andam em altíssima velocidade. E quase não têm sinal também. E se vc quer atravessar é só parar na faixa de pedestres que os carros começam a reduzir lááá de longe pra não ter q parar pra te deixar passar. Aí vc passa  tranquilo confiando que eles não vão acelerar de novo e te atropelar.

Eu sei que contando assim dos gramados e das ruas gigantes e dos carros que param pra vc atravessar a cidade fica até parecendo agradável. Mas na verdade eu não achei não. Fiquei com a impressão de que é tudo meio artificial… feito pra enfeitar e que na verdade é tudo de mentira. Tudo muito impessoal tb, não sei… Não tive uma boa impressão não, e não gostaria de morar aqui. Parece lugar de passagem, que vc vem, olha e vai embora.

Ah! E o campus é igual… mini cidade. E é enorme!!

“If your compiler produces a NaN, it has the unusual property that it is not equal to any value, including itself. For example, if a is NaN, then a == a is false. In fact, if a is NaN, then a will be neither less than, equal to, nor greater than any value including itself. In other words, regardless of the value of b, a < b, a <= b, a > b, a >= b, and a == b will all return false.”

That’s a nice thing to remember =)

Transformar o problema do tangram para um problema de decisão: Dado um conjunto de peças e um contorno, existe alguma configuração dessas peças (sem sobreposição) que forme este contorno?

Esse problema é NP?

Muito similar ao problema de 2D bin packing, mas ele também não é de decisão, e sim de minimização. Como foi provado que o bin packing é NP-hard?

O tangram também pode ser um problema de minimização (otimização) se enunciado da seguinte forma: Dado um contorno e um conjunto de peças, como arranjar essas peças tais que elas fiquem o mais próximo possível do contorno? (será?)

Talvez não seja possível fazer uma redução ao problema de 2D bin packing porque ele é enunciado para peças retangulares de mesmo tamanho. Muito mais específico que o problema do tangram. E se eu transformar as peças to tangram em triângulos, como já foi feito pra provar outras coisas (e.g. a existência de somente 13 formatos convexos)?

Se eu conseguir fazer o contorno com os triângulos, talvez eu tenha uma solução para as peças inteiras. Se não for possível, com certeza não haverá solução:

Solução para as peças inteiras => solução com os triângulos iguais

Só umas ideias….

Sabe aqueles dias que parece que vc passou mais tempo se preocupando com o que fazer do que de fato fazendo as coisas? Então, acho que hoje foi assim… mesmo assim eu to exausta =(

Essa falta de compromisso de alguns professores me tira do sério. Se eles são ocupados demais e não tem tempo pra dar aula, nao pega mais matéria! Se for pra fazer uma coisa meia boca e faltar metade das aulas mandando monitores perdidos pq também não receberam instruções, é melhor não dar a matéria. Sério, é uma falta de respeito com a gente que fica aqui querendo aprender… Onde já se viu os alunos terem que ficar praticamente implorando para o professor passar o trabalho ou marcar a prova? Isso é a obrigação dele, como é nossa obrigação fazer os trabalhos e as provas com aproveitamento suficiente pra passar na matéria. Como um professor assim espera cobrar algo dos alunos?? Cobrar presença e comprometimento com a matéria quando nem mesmo ele tem?

A página da matéria está com permissão de leitura negada faz uma semana já, e eu tenho certeza que a caixa de entrada do e-mail dele tem um monte de pedidos pra resolver esse problema. Ele vai gastar tipo 30 segundo pra abrir um terminal, entrar na pasta e digitar chmod 755. Mas não, ele simplesmente resolveu ignorar esse problema, não responder os e-mail e as coisas vão sendo levadas assim… Agora me vem com a história de querer marcar prova sábado pra gente “ter mais tempo pra fazer”. Aaah, vem com essa pra cima de moi, vem… Isso é desculpa pra ele usar o sábado e não perder mais aulas do que ele já faltou. E a prova deve ser feita pra ser resolvida nos 100 minutos da aula, e pronto.  Já se foi o tempo de provas de 4 horas de duração. Mas não, ele quer usar o sábado e provavelmente um pedaço das férias de julho, pq um semestre é tempo suficiente pros outros professores mas não pra falta de organização dele. E a gente fica assim no limbo, sem poder reclamar demais, pq precisamos da nota pra passar e tendo que nos virar quando ele soltar 3 especificações de trabalho de uma vez.
Foda né?

O dia hoje não vai ser bom.

Viajar é uma coisa engraçada. Sempre que eu estou num lugar diferente eu fico meio triste com a minha vida normal. Talvez porque eu vejo o tanto de coisa que poderia ser diferente com a minha cidade, com os meus amigos, família e comigo mesmo. Eu vejo como eu podia levar uma vida completamente diferente da minha e ser feliz mesmo assim. E como existem milhares de vidas completamente diferentes da que eu levo e pessoas diferentes, enfim. Aí eu penso nas coisas que eu faço e tudo parece sem propósito e sem graça.

Mas aí eu volto. Volto pra cidade que eu conheço, com caminhos que eu conheço, com pessoas que eu conheço bem e com quem tenho conversas boas, com as coisas que eu faço melhor porque já estou acostumadas com elas há um tempo, e tudo fica parecendo bom de novo. É uma sensação estranha. Enquanto eu estou no avião fico me lamentando por ter que ir embora, mas quando chego no aeroporto e vejo minha família me esperando, e pego o carro e dirijo por aquela estrada bem conhecida pra casa, e chego em casa e sei exatamente onde colocar as coisas, tudo fica bem de novo. E eu fico feliz por ter voltado, e feliz por ter visto que eu não sou totalmente dependente da vida que eu levo, e que eu sou feliz com ela mas posso ser feliz sem ela tb. Acho que é tudo uma questão de escolhas. Quando a gente vê outras possibilidades, fica muito mais fácil ficar satisfeito com o que se têm. Porque as vantagens e desvantagens ficam mais claras, e vc sabe o que tá perdendo e ganhando com aquela vida. E sabe que, se quiser mudar um dia, não vai morrer. Acho que é isso que me deixa mais aliviada, saber que eu podia ser feliz de outro jeito, mas eu escolho ser assim por enquanto.

Já reparou que quando se escuta uma música que o som vai de um canal até o outro com fones de ouvido parece que ela tá passeando dentro da sua cabeça?

Hoje foi (e está sendo) um dia esquisito. É feriado, mas nem tanto… acho que ele não devia ter existido. Na verdade acho que hoje só existiu pra algumas pessoas em alguma dimensão estranha, na qual eu estava, com essa sensação de estar fora do lugar o tempo todo. Não teve aula, mas eu não estava desocupada; minha mãe não trabalhou mas coisas não usuais aconteceram aqui em casa e não ficou parecendo final de semana como em todos os feriados; a academia tinha pessoas diferentes e só eu fui correr. Tem alguma coisa muito, mas muito estranha mesmo.

Um problema é NP se é possível verificar uma solução em tempo polinomial ou (esses conceitos são equivalentes) se ele é resolvido em tempo polinomial em uma máquina não determinística*.

A máquina não determinística percorre todos os caminhos para a solução paralelamente, por isso o tempo é polinomial pra esse tipo de problema.

Se um problema está em NP, o seu complemento está em Co-NP. Por exemplo: temos que SAT pertence a NP, e UNSAT pertence a CoNP. Sabemos que esses problemas têm a mesma complexidade, porém não podemos concluir que NP=CoNP porque a complexidade para resolver não é o motivo pelo qual um está em um conjunto e outro está no outro (e sim a complexidade para verificar uma solução).

Não deve ter ficado claro, mas eu escrevi antes de esquecer.

* NP: Não-determinístico Polinomial?