Preguntas etiquetadas con soft-question

Katz y Lindell mencionan en su libro que LFSR ha sido horrible como base para generadores pseudoaleatorios, y defienden que ya no se usan (bueno, también recomiendan que las personas usen cifrados de bloque en lugar de cifrados de flujo). Pero veo, por ejemplo, que uno de los cifrados en …

10 soft-question  cr.crypto-security  pseudorandom-generators 

¿Hay puestos para estudiantes de licenciatura o maestría recién graduados con un historial de investigación para trabajar como investigador antes de comprometerse con su doctorado? TCS tiene una cultura de puestos post-doctorales para graduados de doctorado recientes para investigar antes de intentar postularse para un puesto de facultad. ¿Existe un …

10 soft-question  advice-request  career 

Esta pregunta está en la misma línea que la charla inspiradora para los alumnos de último año de secundaria . Mi doctorado El asesor me pidió que diera una charla inspiradora para el nuevo M.Sc. estudiantes El tema es la base de la criptografía , que se ilustra mejor con …

10 reference-request  soft-question  cr.crypto-security  teaching 

¿Existe alguna herramienta en la que uno pueda determinar si dos personas son coautoras o no? Como la herramienta en la que uno puede descubrir el número de Erdos de alguien.

10 soft-question 

Hola a todos, actualmente estoy tratando de encontrar un tema de tesis de maestría sólido relacionado con alguna rama de la teoría de autómatas o relacionada con lenguajes formales. Estoy tratando de generar algunas buenas ideas sobre lo que sería un tema aceptable, algo ambicioso pero algo factible al mismo …

10 ds.algorithms  automata-theory  fl.formal-languages  soft-question 

He estado interesado en varios temas como Combinatory Logic, Lambda Calculus, Functional Programming por un tiempo y los he estado estudiando. Sin embargo, a diferencia de la "Teoría de la computación", que se esfuerza por responder a la pregunta de "computabilidad", es decir, cosas que pueden / no pueden computarse …

10 soft-question  pl.programming-languages  lambda-calculus  big-picture  combinatory-logic 

Soy un programador profesional autodidacta. Soy bastante bueno en eso (Ruby, Unix, Clojure, Java, Objective-C), pero ahora estoy pensando en llevarlo al siguiente nivel tal vez solicitando un programa de maestría o doctorado en CS. ¿Qué temas de matemáticas debo estudiar para prepararme para este objetivo?

10 soft-question  advice-request  career 

Soy un investigador que trabaja en Algoritmos y teoría de la Complejidad, uso la complejidad parametrizada hasta cierto punto. Para mí, parece que los investigadores en complejidad parametrizada son muy activos (no quiero decir que otros no lo sean) en términos de número de trabajos de investigación. He visto que …

9 soft-question  parameterized-complexity 

Si entiendo correctamente, para demostrar que el problema es NP difícil, debe elegir todos los problemas posibles B i que están en NP y luego demostrar que se reducen a A mediante una función computable de tiempo polinomial, que mapea instancias de cada B i a los casos de a …

9 soft-question  ho.history-overview  cook-levin 

Soy un estudiante graduado de la India. Estoy muy interesado en asistir a los talleres, conferencias y conferenciantes invitados impartidos por destacados profesores. Al final de la charla, como de costumbre, algunas personas harán preguntas y el orador las responderá. Pero mi problema es que no entiendo la mayoría de …

9 co.combinatorics  soft-question 

Esta es una pregunta suave dirigida a establecer lo que la gente piensa que es la mejor práctica profesional para enviar trabajos no originales en el arXiv. Hay un borrador de un artículo [1] de Robert Szelepcsényi, en su espacio web en la Universidad de Chicago, aparentemente escrito hace más …

9 soft-question  research-practice 

¿Cuál es la posibilidad de que un informático cambie su campo en un matemático puro? ¿Y cuál es la forma más fácil de hacerlo? ¿Algún ejemplo para las personas que podrían hacerlo?

9 soft-question  research-practice  career 

¿Cuál es el número promedio de publicaciones (incluidas las actas de la conferencia), por año, para investigadores posdoctorales de CS en los Estados Unidos? ¿Cuáles son las formas de averiguar o estimar este número?

9 soft-question  advice-request  research-practice  career 

En alguna área de investigación en CS obtuvimos algunos resultados muy interesantes. Ahora estamos pensando en publicarlos. En el grupo que somos, la filosofía es publicar inmediatamente cosas pequeñas en los documentos de la conferencia, lo cual está bien pero no es lo mejor. Ahora estoy pensando en recopilar más …

9 soft-question  research-practice  writing  paper-review  conferences 

La teoría de la complejidad computacional clasifica los problemas de acuerdo con su dificultad inherente. La teoría de sistemas complejos aborda sistemas que exhiben comportamientos que obviamente no surgen de las propiedades de las partes individuales del sistema. Los ejemplos incluyen sistemas caóticos, sistemas adaptativos complejos o sistemas no lineales. …

9 cc.complexity-theory  soft-question  big-picture